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

  2. On hardest languages for one-dimensional cellular automata

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

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

  3. The hardest language for grammars with context operators

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

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

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

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

  5. 2022

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

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

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

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

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

  8. Formal languages over GF(2)

    Bakinova, E., Basharin, A., Batmanov, I., Lyubort, K., Okhotin, A. & Sazhneva, E., 1 фев 2022, в: Information and Computation. 283, 19 стр., 104672.

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

  9. 2021

  10. State Complexity of Union and Intersection on Graph-Walking Automata

    Martynova, O. & Okhotin, A., 30 дек 2021, Descriptional Complexity of Formal Systems - 23rd IFIP WG 1.02 International Conference, DCFS 2021, Proceedings. Han, Y-S. & Ko, S-K. (ред.). Springer Nature, стр. 125-136 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 13037 LNCS).

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

  11. A Homological Casson Type Invariant of Knotoids

    Tarkaev, V., 1 авг 2021, в: Results in Mathematics. 76, 3, 142.

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

  12. On the Length of Shortest Strings Accepted by Two-way Finite Automata

    Dobronravov, E., Dobronravov, N. & Okhotin, A., 30 июн 2021, в: Fundamenta Informaticae. 180, 4, стр. 315-331 17 стр.

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

  13. Input-Driven Pushdown Automata on Well-Nested Infinite Strings

    Okhotin, A. & Selivanov, V. L., июн 2021, Computer Science – Theory and Applications - 16th International Computer Science Symposium in Russia, CSR 2021, Proceedings. Santhanam, R. & Musatov, D. (ред.). Springer Nature, стр. 349-360 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 12730 LNCS).

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

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

ID: 45523572