1. 2014
  2. Input-driven pushdown automata with limited nondeterminism (Invited Paper)

    Okhotin, A. & Salomaa, K., 1 янв 2014, Developments in Language Theory - 18th International Conference, DLT 2014, Proceedings. Springer Nature, стр. 84-102 19 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 8633 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  3. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface

    Okhotin, A., Jürgensen, H. & Karhumäki, J., 1 янв 2014, 16th International Workshop on Descriptional Complexity of Formal Systems, DCFS 2014. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 8614 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийпредисловие, научный комментарий, послесловиенаучная

  4. Linear grammars with one-sided contexts and their automaton representation

    Barash, M. & Okhotin, A., 1 янв 2014, LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Proceedings. Springer Nature, стр. 190-201 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 8392 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  5. On the determinization blowup for finite automata recognizing equal-length languages

    Karhumäki, J. & Okhotin, A., 1 янв 2014, Computing with New Resources: Essays Dedicated to Jozef Gruska on the Occasion of His 80th Birthday. стр. 71-82 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 8808).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийглава/разделнаучнаяРецензирование

  6. Transforming two-way alternating finite automata to one-way nondeterministic automata

    Geffert, V. & Okhotin, A., 1 янв 2014, Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Proceedings. PART 1 ред. Springer Nature, стр. 291-302 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 8634 LNCS, № PART 1).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  7. 2013
  8. On language equations with one-sided concatenation

    Baader, F. & Okhotin, A., 25 ноя 2013, в: Fundamenta Informaticae. 126, 1, стр. 1-35 35 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  9. Homomorphisms preserving deterministic context-free languages

    Lehtinen, T. & Okhotin, A., 1 ноя 2013, в: International Journal of Foundations of Computer Science. 24, 7, стр. 1049-1066 18 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  10. Reversibility of computations in graph-walking automata

    Kunc, M. & Okhotin, A., 15 окт 2013, Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, Proceedings. стр. 595-606 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 8087 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  11. Unambiguous conjunctive grammars over a one-letter alphabet

    Jez, A. & Okhotin, A., 19 сен 2013, Developments in Language Theory - 17th International Conference, DLT 2013, Proceedings. стр. 277-288 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 7907 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  12. Conjunctive and boolean grammars: The true general case of the context-free grammars

    Okhotin, A., 1 авг 2013, в: Computer Science Review. 9, стр. 27-59 33 стр.

    Результаты исследований: Научные публикации в периодических изданияхОбзорная статьяРецензирование

ID: 195867