Olga Martynova

From MaRDI portal
Person:2096589

Available identifiers

zbMath Open martynova.olgaMaRDI QIDQ2096589

List of research outcomes





PublicationDate of PublicationType
Exact descriptional complexity of determinization of input-driven pushdown automata2025-01-20Paper
A time to cast away stones2024-02-28Paper
Complexity of the emptiness problem for graph-walking automata and for tilings with star subgraphs2024-01-18Paper
Homomorphisms and inverse homomorphisms on graph-walking automata2023-10-26Paper
Shortest accepted strings for two-way finite automata: approaching the \(2^n\) lower bound2023-08-17Paper
Non-closure under complementation for unambiguous linear grammars2023-05-19Paper
State complexity of transforming graph-walking automata to halting, returning and reversible2023-03-07Paper
State complexity of union and intersection on graph-walking automata2022-11-09Paper
Homomorphisms on graph-walking automata2022-08-16Paper

Research outcomes over time

This page was built for person: Olga Martynova

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Person:2096589&oldid=6571091"
Powered by MediaWiki