Результаты

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

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

  2. Complexity of the emptiness problem for graph-walking automata and for tilings with star subgraphs

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

  3. Homomorphisms and inverse homomorphisms on graph-walking automata

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

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

Проекты

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

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

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

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

  3. Логические и алгебраические методы в теории формальных языков: 2022 г. этап 5

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

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

ID: 13760615