1. 2023
  2. A time to cast away stones

    Мартынова, О. М. & Охотин, А. С., сен 2023, Implementation and Application of Automata - 27th International Conference, CIAA 2023, Famagusta, North Cyprus, September 19-22, 2023, Proceedings. Springer Nature, стр. 242–253 12 стр. ( Lecture Notes in Computer Science; том 14151).

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

  3. Parallel Enumeration of Parse Trees

    Михельсон, М. Н. & Охотин, А. С., авг 2023, 48th International Symposium on Mathematical Foundations of Computer Science, MFCS 2023, August 28 to September 1, 2023, Bordeaux, France. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Том 272. стр. 67:1-67:14 14 стр. 67. (Leibniz International Proceedings in Informatics, LIPIcs; том 272).

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

  4. Probabilistic Input-Driven Pushdown Automata

    Розе, А. Н. & Охотин, А. С., авг 2023, 48th International Symposium on Mathematical Foundations of Computer Science, MFCS 2023, August 28 to September 1, 2023, Bordeaux, France. LIPIcs ред. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Том 272. 14 стр. 78. (Leibniz International Proceedings in Informatics, LIPIcs; том 272).

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

  5. Shortest Accepted Strings for Two-Way Finite Automata: Approaching the 2^n Lower Bound

    Мартынова, О. М. & Охотин, А. С., июл 2023, Descriptional Complexity of Formal Systems - 25th IFIP WG 1.02 International Conference, DCFS 2023, Potsdam, Germany, July 4-6, 2023, Proceedings. Lecture Notes in Computer Science ред. Springer Nature, Том 13918. стр. 134-145 12 стр.

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

  6. Non-closure under complementation for unambiguous linear grammars

    Мартынова, О. М. & Охотин, А. С., 1 июн 2023, в: Information and Computation. 292, 105031.

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

  7. The hardest language for grammars with context operators

    Мрыхин, М. К. & Охотин, А. С., 22 мая 2023, в: Theoretical Computer Science. 958, 19 стр., 113829.

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

  8. On the Transformation of LL(k)-linear to LL(1)-linear Grammars

    Ольховский, И. С. & Охотин, А. С., 1 апр 2023, в: Theory of Computing Systems. 67, 2, стр. 234-262 29 стр.

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

  9. The Hardest LL(k) Language

    Мрыхин, М. К. & Охотин, А. С., апр 2023, в: International Journal of Foundations of Computer Science. 34, 2&3, стр. 289-319 31 стр.

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

  10. State complexity of transforming graph-walking automata to halting, returning and reversible

    Мартынова, О. М. & Охотин, А. С., 1 мар 2023, в: Information and Computation. 291, 24 стр., 105011.

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

  11. State Complexity of GF(2)-Inverse and GF(2)-Star on Binary Languages

    Охотин, А. С. & Сажнева, Е. А., 2023, в: Journal of Automata, Languages and Combinatorics. 28, 1-3, стр. 121-141 21 стр.

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

ID: 195867