Результаты

  1. From regular expressions to deterministic finite automata: 2^{\frac{n}{2}+\sqrt{n}(\log n)^{\Theta(1)}} states are necessary and sufficient

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

  2. Nondeterministic tree-walking automata are not closed under complementation

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

  3. Exact Descriptional Complexity of Determinization of Input-Driven Pushdown Automata

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

Просмотреть все (12) »

Проекты

  1. Создание и развитие международного математического центра мирового уровня «Санкт-Петербургский международный математический институт имени Леонарда Эйлера»

    Проект: исполнение гранта/договора › исполнение гранта/договора в целом

  2. Аспекты сложности в теории формальных языков: 2025 г. этап 3

    Проект: исполнение гранта/договора › исполнение этапа гранта/договора

  3. Сложность конечных автоматов

    Проект: исполнение гранта/договора › исполнение гранта/договора в целом

Просмотреть все () »

Деятельность

  1. From regular expressions to deterministic finite automata: $2^{\frac{n}{2}+\sqrt{n}(\log n)^{\Theta(1)}}$ states are necessary and sufficient

    Деятельность: Выступление на научной конференции › выступление с устным докладом

  2. Nondeterministic tree-walking automata are not closed under complementation

    Деятельность: Выступление на научной конференции › выступление с устным докладом

Просмотреть все (2) »

ID: 13760615