1. 2005
  2. Contextual grammars with uniform sets of trajectories

    Okhotin, A. & Salomaa, K., 7 сен 2005, в: Fundamenta Informaticae. 64, 1-4, стр. 341-351 11 стр.

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

  3. State complexity of cyclic shift

    Jirásková, G. & Okhotin, A., июн 2005, стр. 182-193. 12 стр.

    Результаты исследований: Материалы конференцийматериалыРецензирование

  4. On computational universality in language equations

    Okhotin, R. A., 2005, Machines, Computations, and Universality, 4th International Conference, MCU 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers. Margenstern, M. (ред.). Том 3354. стр. 292-303 12 стр. (Lecture Notes in Computer Science).

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

  5. 2004
  6. Boolean grammars

    Okhotin, A., 10 окт 2004, в: Information and Computation. 194, 1, стр. 19-48 30 стр.

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

  7. On the number of nonterminals in linear conjunctive grammars

    Okhotin, A., 14 июн 2004, в: Theoretical Computer Science. 320, 2-3, стр. 419-448 30 стр.

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

  8. Representing recursively enumerable languages by iterated deletion

    Domaratzki, M. & Okhotin, A., 10 апр 2004, в: Theoretical Computer Science. 314, 3, стр. 451-457 7 стр.

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

  9. On the equivalence of linear conjunctive grammars and trellis automata

    Okhotin, A., 1 янв 2004, в: Theoretical Informatics and Applications. 38, 1, стр. 69-88 20 стр.

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

  10. The dual of concatenation

    Okhotin, A., 2004, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Fiala, J., Kratochvíl, J. & Koubek, V. (ред.). Springer Nature, стр. 698-710 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 3153).

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

  11. 2003
  12. Decision problems for language equations with Boolean operations

    Okhotin, A., 1 дек 2003, ICALP 2003: Automata, Languages and Programming. Том 2719. стр. 239-251 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

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

  13. Efficient automaton-based recognition for linear conjunctive languages

    Okhotin, A., 1 дек 2003, в: International Journal of Foundations of Computer Science. 14, 6, стр. 1103-1116 14 стр.

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

ID: 195867