1. 2016
  2. The hardest language for conjunctive grammars

    Okhotin, A., 2016, в: Lecture Notes in Computer Science. 9691, стр. 340-351

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

  3. 2015
  4. Two-sided context specifications in formal grammars

    Barash, M. & Okhotin, A., 2 авг 2015, в: Theoretical Computer Science. 591, стр. 134-153 20 стр.

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

  5. Improved normal form for grammars with one-sided contexts

    Okhotin, A., 11 июл 2015, в: Theoretical Computer Science. 588, стр. 52-72 21 стр.

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

  6. On language equations with concatenation and various sets of boolean operations

    Okhotin, A., 1 июл 2015, в: RAIRO - Theoretical Informatics and Applications. 49, 3, стр. 205-232 28 стр.

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

  7. Linear grammars with one-sided contexts and their automaton representation

    Barash, M. & Okhotin, A., 1 апр 2015, в: RAIRO - Theoretical Informatics and Applications. 49, 2, стр. 153-158 6 стр.

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

  8. Descriptional Complexity of Formal Systems

    Shallit, J. & Okhotin, A., 1 янв 2015, Descriptional Complexity of Formal Systems - 17th International Workshop, DCFS 2015, Proceedings. Okhotin, A. & Shallit, J. (ред.). Springer Nature, (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9118).

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

  9. Descriptional complexity of unambiguous input-driven pushdown automata

    Okhotin, A. & Salomaa, K., 1 янв 2015, в: Theoretical Computer Science. 566, C, стр. 1-11 11 стр.

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

  10. Generalized LR parsing for grammars with contexts

    Barash, M. & Okhotin, A., 1 янв 2015, Computer Science - Theory and Applications - 10th International Computer Science Symposium in Russia, CSR 2015, Proceedings. Beklemishev, L. D., Musatov, D. V. & Musatov, D. V. (ред.). Springer Nature, стр. 67-79 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9139).

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

  11. 2014
  12. Grammars with two-sided contexts

    Barash, M. & Okhotin, A., 21 мая 2014, в: Electronic Proceedings in Theoretical Computer Science, EPTCS. 151, стр. 94-108 15 стр.

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

  13. Parsing by matrix multiplication generalized to Boolean grammars

    Okhotin, A., 9 янв 2014, в: Theoretical Computer Science. 516, стр. 101-120 20 стр.

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

ID: 195867