A time to cast away stones

DOI10.1007/978-3-031-40247-0_18MaRDI QIDQ6199879zbMATH OpenFDO

Authors Olga Martynova, Alexander Okhotin

Publication date 28 February 2024

Published in Implementation and Application of Automata (Search for Journal in Brave)

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• scientific article; zbMATH DE number 1408335 (Why is no real title available?)
• Alternation with a pebble
• Automata and Labyrinths
• Automaten in planaren Graphen
• Complementing deterministic tree-walking automata
• Complexity results for two-way and multi-pebble automata and their logics
• Expressive Power of Pebble Automata
• Graph exploration by a finite automaton
• Halting space-bounded computations
• Reversibility of computations in graph-walking automata
• Tight bounds for undirected graph exploration with pebbles and multiple agents
• Translation from classical two-way automata to pebble two-way automata

This page was built for publication: A time to cast away stones

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6199879)