Olga Martynova

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 15

Top Topics

Finite Automata

Graph Structure

Top Venues

Publications

Olga Martynova
Complexity of the emptiness problem for graph-walking automata and for tilings with star subgraphs. Inf. Comput. 296 (2024)
Olga Martynova
Exact descriptional complexity of determinization of input-driven pushdown automata. CoRR (2024)
Olga Martynova, Alexander Okhotin
Homomorphisms and inverse homomorphisms on graph-walking automata. Theor. Comput. Sci. 979 (2023)
Olga Martynova, Alexander Okhotin
Non-closure under complementation for unambiguous linear grammars. Inf. Comput. 292 (2023)
Olga Martynova, Alexander Okhotin
State complexity of transforming graph-walking automata to halting, returning and reversible. Inf. Comput. 291 (2023)
Olga Martynova, Alexander Okhotin
Lower Bound. DCFS (2023)
Olga Martynova, Alexander Okhotin
A Time to Cast Away Stones. CIAA (2023)
Olga Martynova
Complexity of the emptiness problem for graph-walking automata and for tilings with star subgraphs. CoRR (2022)
Olga Martynova, Alexander Okhotin
Homomorphisms on Graph-Walking Automata. CIAA (2022)
Olga Martynova, Alexander Okhotin
The maximum length of shortest accepted strings for direction-determinate two-way finite automata. CoRR (2022)
Olga Martynova, Alexander Okhotin
Non-closure under complementation for unambiguous linear grammars. CoRR (2022)
Olga Martynova, Alexander Okhotin
Homomorphisms on graph-walking automata. CoRR (2021)
Olga Martynova, Alexander Okhotin
State Complexity of Union and Intersection on Graph-Walking Automata. DCFS (2021)
Olga Martynova, Alexander Okhotin
Lower Bounds for Graph-Walking Automata. STACS (2021)
Olga Martynova, Alexander Okhotin
State complexity of halting, returning and reversible graph-walking automata. CoRR (2020)