1. 2005
  2. LR parsing for boolean grammars

    Okhotin, A., 17 окт 2005, DLT 2005: Developments in Language Theory. Том 3572. стр. 362-373 12 стр. (Lecture Notes in Computer Science).

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

  3. A characterization of the arithmetical hierarchy by language equations

    Okhotin, A., 1 окт 2005, в: International Journal of Foundations of Computer Science. 16, 5, стр. 985-998 14 стр.

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

  4. Contextual grammars with uniform sets of trajectories

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

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

  5. State complexity of cyclic shift

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

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

  6. 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).

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

  7. 2004
  8. Boolean grammars

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

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

  9. On the number of nonterminals in linear conjunctive grammars

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

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

  10. Representing recursively enumerable languages by iterated deletion

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

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

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

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

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

  12. 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).

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

ID: 195867