1. 2003
  2. 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)).

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

  3. Efficient automaton-based recognition for linear conjunctive languages

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

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

  4. On the complexity of the string generation problem

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

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

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

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

  6. The hardest linear conjunctive language

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

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

  7. A recognition and parsing algorithm for arbitrary conjunctive grammars

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

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

  8. On the closure properties of linear conjunctive languages

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

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

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

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

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

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

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

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

ID: 195867