A Time to Cast Away Stones
- 10 August 2023
- book chapter
- Published by Springer Nature
- p. 242-253
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Translation from classical two-way automata to pebble two-way automataRAIRO - Theoretical Informatics and Applications, 2010
- Complementing deterministic tree-walking automataInformation Processing Letters, 2006
- Expressive Power of Pebble Automata2006
- Graph exploration by a finite automatonTheoretical Computer Science, 2005
- Tree-Walking Pebble Automata1999
- Complexity results for two-way and multi-pebble automata and their logicsTheoretical Computer Science, 1996
- Alternation with a pebbleInformation Processing Letters, 1991
- Automaten in planaren GraphenActa Informatica, 1980
- Halting space-bounded computationsTheoretical Computer Science, 1980
- Automata and LabyrinthsMathematische Nachrichten, 1978