BOOK-CHAPTER
Reversible Pushdown Automata
Year: 2010 Lecture notes in computer science Pages: 368-379 Publisher: Springer Science+Business Media
Keywords:
Pushdown automaton Deterministic pushdown automaton Embedded pushdown automaton Context-free language Computer science Nondeterministic algorithm Deterministic context-free grammar Nested word Undecidable problem Decidability Two-way deterministic finite automaton Closure (psychology) Discrete mathematics Automaton Theoretical computer science Nondeterministic finite automaton Mathematics Programming language Automata theory Context-free grammar Quantum finite automata Rule-based machine translation Parsing Artificial intelligence
Metrics
8
Cited By
1.88
FWCI (Field Weighted Citation Impact)
10
Refs
0.83
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
semigroups and automata theory
Physical Sciences → Computer Science → Computational Theory and Mathematics
Machine Learning and Algorithms
Physical Sciences → Computer Science → Artificial Intelligence
DNA and Biological Computing
Life Sciences → Biochemistry, Genetics and Molecular Biology → Molecular Biology
Related Documents
JOURNAL ARTICLE
Reversible pushdown automata
Journal: Journal of Computer and System Sciences Year: 2011 Vol: 78 (6)Pages: 1814-1827
JOURNAL ARTICLE
Reversible Shrinking Two-Pushdown Automata
Holger Bock AxelsenMartin KutribAndreas Malcher
Journal: Justus-Liebig-Universität Gießen Year: 2022
BOOK-CHAPTER
Reversible Shrinking Two-Pushdown Automata
Holger Bock AxelsenMarkus HolzerMartin KutribAndreas Malcher
Lecture notes in computer science Year: 2016 Pages: 579-591