Research output

  1. Decision problems for reversible and permutation automata

    Research output: Contribution to journal › Article › peer-review

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  3. Sweeping permutation automata

    Research output: Contribution to journal › Conference article › peer-review

View all (7) »

Projects

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

    Project: Grant fulfilment › Grant stage fulfilment

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

    Project: Grant fulfilment › Grant stage fulfilment

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

    Project: Grant fulfilment › Grant stage fulfilment

View all () »

Activities

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

    Activity: Conference talk types › Oral presentation

  2. A hierarchy of reversible finite automata

    Activity: Conference talk types › Oral presentation

  3. Decision Problems for Reversible and Permutation Automata

    Activity: Conference talk types › Oral presentation

View all (4) »

ID: 61477363