1. 2003
  2. On the complexity of the string generation problem

    Okhotin, A. S., 1 дек 2003, в: Discrete Mathematics and Applications. 13, 5, стр. 467-482 16 стр.

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

  3. Whale Calf, a parser generator for conjunctive grammars

    Okhotin, A., 1 дек 2003, CIAA 2002: Implementation and Application of Automata. Том 2608. стр. 213-220 8 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

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

  4. The hardest linear conjunctive language

    Okhotin, A., 15 июн 2003, в: Information Processing Letters. 86, 5, стр. 247-253 7 стр.

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

  5. A recognition and parsing algorithm for arbitrary conjunctive grammars

    Okhotin, A., 13 июн 2003, в: Theoretical Computer Science. 302, 1-3, стр. 365-399 35 стр.

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

  6. On the closure properties of linear conjunctive languages

    Okhotin, A., 18 апр 2003, в: Theoretical Computer Science. 299, 1-3, стр. 663-685 23 стр.

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

  7. Automaton representation of linear conjunctive languages

    Okhotin, A., 1 янв 2003, Developments in Language Theory - 6th International Conference, DLT 2002, Revised Papers. Ito, M. & Toyama, M. (ред.). Springer Nature, стр. 393-404 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 2450).

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

  8. Boolean grammars

    Okhotin, A., 2003, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Esik, Z. & Fulop, Z. (ред.). Springer Nature, стр. 398-410 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 2710).

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

  9. Efficient automaton-based recognition for linear conjunctive languages

    Okhotin, A., 2003, Implementation and Application of Automata, 7th International Conference, CIAA 2002, Tours, France, July 3-5, 2002, Revised Papers. Champarnaud, J-M. & Maurel, D. (ред.). Том 2608. стр. 169-181 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

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

  10. 2002
  11. One-visit caterpillar tree automata

    Okhotin, A., Salomaa, K. & Domaratzki, M., 1 окт 2002, в: Fundamenta Informaticae. 52, 4, стр. 361-375 15 стр.

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

  12. LR parsing for conjunctive grammars

    Okhotin, A., 24 авг 2002, в: Grammars. 5, 2, стр. 81-124 44 стр.

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

ID: 195867