11 - 20 из 182Размер страницы: 10
Сортировать по:: Год публикации
  1. 2023

  2. Non-closure under complementation for unambiguous linear grammars

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

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

  3. The hardest language for grammars with context operators

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

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

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

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

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

  5. The Hardest LL(k) Language

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

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

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

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

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

  7. 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 стр.

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

  8. 2022

  9. Homomorphisms on Graph-Walking Automata

    Martynova, O. & Okhotin, A., июн 2022, Implementation and Application of Automata - 26th International Conference, CIAA 2022, Proceedings. Caron, P. & Mignot, L. (ред.). Springer Nature, стр. 177-188 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 13266 LNCS).

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

  10. On the Determinization of Event-Clock Input-Driven Pushdown Automata

    Ogawa, M. & Okhotin, A., июн 2022, Computer Science – Theory and Applications - 17th International Computer Science Symposium in Russia, CSR 2022, Proceedings. Kulikov, A. S. & Raskhodnikova, S. (ред.). Springer Nature, стр. 256-268 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 13296 LNCS).

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

  11. Rational Index of Languages with Bounded Dimension of Parse Trees

    Shemetova, E., Okhotin, A. & Grigorev, S., мая 2022, Developments in Language Theory - 26th International Conference, DLT 2022, Proceedings. Diekert, V. & Volkov, M. (ред.). Springer Nature, стр. 263-273 11 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 13257 LNCS).

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

  12. State complexity of GF(2)-operations on unary languages

    Okhotin, A. & Sazhneva, E., мар 2022, в: Information and Computation. 284, 15 стр., 104693.

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

Назад 1 2 3 4 5 6 7 8 ...19 Далее

ID: 195867