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

Markus HolzerFriedrich Otto

Lecture notes in computer science Year: 2005 Pages: 305-316
JOURNAL ARTICLE

Reversible pushdown automata

Martin KutribAndreas Malcher

Journal:   Journal of Computer and System Sciences Year: 2011 Vol: 78 (6)Pages: 1814-1827
BOOK-CHAPTER

Reversible Pushdown Automata

Martin KutribAndreas Malcher

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
© 2026 ScienceGate Book Chapters — All rights reserved.