1. 2012
  2. Homomorphisms preserving deterministic context-free languages

    Lehtinen, T. & Okhotin, A., 2012, Developments in Language Theory - 16th International Conference, DLT 2012, Proceedings. стр. 154-165 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 7410 LNCS).

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

  3. On the number of nonterminal symbols in unambiguous conjunctive grammars

    Jez, A. & Okhotin, A., 2012, Descriptional Complexity of Formal Systems - 14th International Workshop, DCFS 2012, Proceedings. стр. 183-195 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 7386 LNCS).

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

  4. 2011
  5. State complexity of union and intersection for two-way nondeterministic finite automata

    Kunc, M. & Okhotin, A., 20 сен 2011, в: Fundamenta Informaticae. 110, 1-4, стр. 231-239 9 стр.

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

  6. On the state complexity of star of union and star of intersection

    Jirásková, G. & Okhotin, A., 16 сен 2011, в: Fundamenta Informaticae. 109, 2, стр. 161-178 18 стр.

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

  7. Expressive power of LL(k) boolean grammars

    Okhotin, A., 9 сен 2011, в: Theoretical Computer Science. 412, 39, стр. 5132-5155 24 стр.

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

  8. State complexity of operations on two-way deterministic finite automata over a unary alphabet

    Kunc, M. & Okhotin, A., 11 авг 2011, Descriptional Complexity of Formal Systems - 13th International Workshop, DCFS 2011, Proceedings. стр. 222-234 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 6808 LNCS).

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

  9. One-Nonterminal Conjunctive Grammars over a Unary Alphabet

    Jez, A. & Okhotin, A., 1 авг 2011, в: Theory of Computing Systems. 49, 2, стр. 319-342 24 стр.

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

  10. Describing periodicity in two-way deterministic finite automata using transformation semigroups

    Kunc, M. & Okhotin, A., 29 июл 2011, Developments in Language Theory - 15th International Conference, DLT 2011, Proceedings. стр. 324-336 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 6795 LNCS).

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

  11. Descriptional complexity of unambiguous nested word automata

    Okhotin, A. & Salomaa, K., 8 июн 2011, Language and Automata Theory and Applications - 5th International Conference, LATA 2011, Proceedings. стр. 414-426 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 6638 LNCS).

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

  12. On equations over sets of numbers and their limitations

    Lehtinen, T. & Okhotin, A., фев 2011, в: International Journal of Foundations of Computer Science. 22, 2, стр. 377-393 17 стр.

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

ID: 195867