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

    Мартынова, О. М., сен 2024, Implementation and Application of Automata. Fazekas, S. (ред.). Springer Nature, стр. 249-260 12 стр. (Lecture Notes in Computer Science; том 15015).

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

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

    Мартынова, О. М., янв 2024, в: Information and Computation. 296, 19 стр., 105127.

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

  4. 2023
  5. Homomorphisms and inverse homomorphisms on graph-walking automata

    Мартынова, О. М. & Охотин, А. С., 1 ноя 2023, в: Theoretical Computer Science. 979, 114197.

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

  6. A time to cast away stones

    Мартынова, О. М. & Охотин, А. С., сен 2023, Implementation and Application of Automata - 27th International Conference, CIAA 2023, Famagusta, North Cyprus, September 19-22, 2023, Proceedings. Springer Nature, стр. 242–253 12 стр. ( Lecture Notes in Computer Science; том 14151).

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

ID: 108661544