A time to cast away stones

DOI10.1007/978-3-031-40247-0_18MaRDI QIDQ6199879

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

• Unnamed Item
• Complementing deterministic tree-walking automata
• Halting space-bounded computations
• Automaten in planaren Graphen
• Alternation with a pebble
• Complexity results for two-way and multi-pebble automata and their logics
• Reversibility of computations in graph-walking automata
• Graph exploration by a finite automaton
• Translation from classical two-way automata to pebble two-way automata
• Expressive Power of Pebble Automata
• Automata and Labyrinths
• Tight Bounds for Undirected Graph Exploration with Pebbles and Multiple Agents

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