Результаты

  1. Decision problems for reversible and permutation automata

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

  2. Deterministic One-Way Simulation of Two-Way Deterministic Finite Automata Over Small Alphabets

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

  3. State Complexity of Boolean Operations on Graph-Walking Automata

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

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

Проекты

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

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

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

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

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

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

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

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

  1. On the size complexity of two-way finite automata with drop-once pebbles

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

  2. Обратимые вычисления

    Деятельность: Другие типы активности › чтение лекций в иных организациях

  3. On the state complexity of two-way reversible finite automata

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

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

ID: 195867