A Practical Simulation Result for Two-Way Pushdown Automata
From MaRDI portal
Publication:2830212
DOI10.1007/978-3-319-40946-7_10zbMath1475.68153WikidataQ62038215 ScholiaQ62038215MaRDI QIDQ2830212
Publication date: 9 November 2016
Published in: Implementation and Application of Automata (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-40946-7_10
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A note on linear time simulation of deterministic two-way pushdown automata
- A simulation result for two-way pushdown automata
- Maximally-Polyvariant Partial Evaluation in Polynomial Time
- Fast recognition of pushdown automaton and context-free languages
- Fast Pattern Matching in Strings
- Parsing Techniques
- Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
- Time and tape complexity of pushdown automaton languages