One-Way Restarting Automata and Their Sensitivitys
From MaRDI portal
Publication:6114874
DOI10.1142/s0129054122410106zbMath1518.68189OpenAlexW4225130323MaRDI QIDQ6114874
Martin Plátek, František Mráz, Friedrich Otto
Publication date: 15 August 2023
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054122410106
restarting automatoncorrectness-preserving computationh-lexicalized automatonlexicalized syntactic analysis
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The degree of word-expansion of lexicalized RRWW-automata - A new measure for the degree of nondeterminism of (context-free) languages
- On special forms of restarting automata
- On restarting automata with auxiliary symbols and small window size
- Restarting automata with auxiliary symbols restricted by lookahead size
- A New Normal-Form Theorem for Context-Free Phrase Structure Grammars