BOOK-CHAPTER
Reversible Shrinking Two-Pushdown Automata
Holger Bock AxelsenMarkus HolzerMartin KutribAndreas Malcher
Year: 2016 Lecture notes in computer science Pages: 579-591 Publisher: Springer Science+Business Media
Keywords:
Deterministic pushdown automaton Embedded pushdown automaton Pushdown automaton Deterministic context-free grammar Decidability Context-free language Equivalence (formal languages) Universality (dynamical systems) Nested word Computer science Automaton Discrete mathematics Mathematics Algorithm Theoretical computer science Rule-based machine translation Automata theory Context-free grammar Nondeterministic finite automaton Quantum finite automata Artificial intelligence Physics Tree-adjoining grammar
Metrics
3
Cited By
0.53
FWCI (Field Weighted Citation Impact)
8
Refs
0.54
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
Ferroelectric and Negative Capacitance Devices
Physical Sciences → Engineering → Electrical and Electronic Engineering
DNA and Biological Computing
Life Sciences → Biochemistry, Genetics and Molecular Biology → Molecular Biology
Related Documents
JOURNAL ARTICLE
Reversible Shrinking Two-Pushdown Automata
Holger Bock AxelsenMartin KutribAndreas Malcher
Journal: Justus-Liebig-Universität Gießen Year: 2022
BOOK-CHAPTER
Shrinking Multi-pushdown Automata
Lecture notes in computer science Year: 2005 Pages: 305-316
JOURNAL ARTICLE
Reversible pushdown automata
Journal: Journal of Computer and System Sciences Year: 2011 Vol: 78 (6)Pages: 1814-1827
BOOK-CHAPTER
Reversible Pushdown Automata
Lecture notes in computer science Year: 2010 Pages: 368-379
JOURNAL ARTICLE
Two-way pushdown automata
James N. GrayMichael A. HarrisonÓscar H. Ibarra
Journal: Information and Control Year: 1967 Vol: 11 (1-2)Pages: 30-70