Olga Martynova

MaRDI QIDQ2096589zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
A time to cast away stones: on a family of pebble automata International Journal of Foundations of Computer Science	2026-02-17	Paper
From regular expressions to deterministic finite automata: \(2^{\frac{n}{2}+\sqrt{n}(\log n)^{\varTheta (1)}}\) states are necessary and sufficient	2026-02-10	Paper
Exact descriptional complexity of determinization of input-driven pushdown automata	2025-01-20	Paper
A time to cast away stones Implementation and Application of Automata	2024-02-28	Paper
Complexity of the emptiness problem for graph-walking automata and for tilings with star subgraphs Information and Computation	2024-01-18	Paper
Homomorphisms and inverse homomorphisms on graph-walking automata Theoretical Computer Science	2023-10-26	Paper
Shortest accepted strings for two-way finite automata: approaching the \(2^n\) lower bound Descriptional Complexity of Formal Systems	2023-08-17	Paper
Non-closure under complementation for unambiguous linear grammars Information and Computation	2023-05-19	Paper
State complexity of transforming graph-walking automata to halting, returning and reversible Information and Computation	2023-03-07	Paper
State complexity of union and intersection on graph-walking automata	2022-11-09	Paper
Homomorphisms on graph-walking automata (available as arXiv preprint)	2022-08-16	Paper

Research outcomes over time

This page was built for person: Olga Martynova