Research output

  1. Decision problems for reversible and permutation automata

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

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

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

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

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

View all (201) »

Projects

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

    Project: Grant fulfilment › Grant stage fulfilment

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

    Project: Grant fulfilment › Grant stage fulfilment

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

    Project: Grant fulfilment › Grant stage fulfilment

View all () »

Activities

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

    Activity: Conference talk types › Oral presentation

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

    Activity: Other activity types › External lecturing

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

    Activity: Conference talk types › Oral presentation

View all (19) »

ID: 195867