1. 2007
  2. Expressive power of LL(k) boolean grammars

    Okhotin, A., 2007, Fundamentals of Computation Theory - 16th International Symposium, FCT 2007, Proceedings. Springer Nature, стр. 446-457 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 4639 LNCS).

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

  3. 2006
  4. Computational universality in one-variable language equations

    Okhotin, A., 21 дек 2006, в: Fundamenta Informaticae. 74, 4, стр. 563-578 16 стр.

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

  5. Generalized LR parsing algorithm for Boolean grammars

    Okhotin, A., 1 июн 2006, в: International Journal of Foundations of Computer Science. 17, 3, стр. 629-664 36 стр.

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

  6. Computing by commuting

    Karhumäki, J., Kunc, M. & Okhotin, A., 5 мая 2006, в: Theoretical Computer Science. 356, 1-2, стр. 200-211 12 стр.

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

  7. Communication of two stacks and rewriting

    Karhumäki, J., Kunc, M. & Okhotin, A., 1 янв 2006, Automata, Languages and Programming - 33rd International Colloquium, ICALP 2006, Proceedings. Springer Nature, стр. 468-479 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 4052 LNCS).

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

  8. Language equations with complementation

    Okhotin, A. & Yakimova, O., 1 янв 2006, Developments in Language Theory - 10th International Conference, DLT 2006, Proceedings. Springer Nature, стр. 420-432 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 4036 LNCS).

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

  9. Language equations with symmetric difference

    Okhotin, A., 2006, Computer Science - Theory and Applications, First International Computer Science Symposium in Russia, CSR 2006, St. Petersburg, Russia, June 8-12, 2006, Proceedings. Grigoriev, D., Harrison, J. & Hirsch, E. A. (ред.). Том 3967 LNCS. стр. 292-303 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

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

  10. 2005
  11. Unresolved systems of language equations: Expressive power and decision problems

    Okhotin, A., 16 дек 2005, в: Theoretical Computer Science. 349, 3, стр. 283-308 26 стр.

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

  12. The dual of concatenation

    Okhotin, A., 22 ноя 2005, в: Theoretical Computer Science. 345, 2-3, стр. 425-447 23 стр.

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

  13. Strict language inequalities and their decision problems

    Okhotin, A., 24 окт 2005, MFCS 2005: Mathematical Foundations of Computer Science 2005. Том 3618. стр. 708-719 12 стр. (Lecture Notes in Computer Science).

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

ID: 195867