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

  2. Rational Index of Languages Defined by Grammars with Bounded Dimension of Parse Trees

    Шеметова, Е. Н., Охотин, А. С. & Григорьев, С. В., июн 2024, в: Theory of Computing Systems. 68, 3, стр. 487-511 25 стр.

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

  3. GF(2)-operations on basic families of formal languages

    Охотин, А. С., Радионова, М. А. & Сажнева, Е. А., 12 мая 2024, в: Theoretical Computer Science. 995, 13 стр., 114489.

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

  4. 2023

  5. On hardest languages for one-dimensional cellular automata

    Мрыхин, М. К. & Охотин, А. С., 1 дек 2023, в: Information and Computation. 295, A, 17 стр., 104891.

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

  6. On the transformation of two-way finite automata to unambiguous finite automata

    Петров, С. А. & Охотин, А. С., 1 дек 2023, в: Information and Computation. 295, A, 26 стр., 104956.

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

  7. Homomorphisms and inverse homomorphisms on graph-walking automata

    Мартынова, О. М. & Охотин, А. С., 1 ноя 2023, в: Theoretical Computer Science. 979, 114197.

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

  8. Sweeping permutation automata

    Радионова, М. А. & Охотин, А. С., 15 сен 2023, Proceedings of the 13th International Workshop on Non-Classical Models of Automata and Applications. Nagy, B. & Freund, R. (ред.). Open Publishing Association, стр. 110–124 15 стр. (Electronic Proceedings in Theoretical Computer Science; том 388).

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

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

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

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

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

  11. 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. стр. 78:1-78:14 14 стр. 78. (Leibniz International Proceedings in Informatics, LIPIcs; том 272).

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

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

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

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

ID: 195867