BOOK-CHAPTER
Shrinking Multi-pushdown Automata
Year: 2005 Lecture notes in computer science Pages: 305-316 Publisher: Springer Science+Business Media
Keywords:
Pushdown automaton Deterministic pushdown automaton Embedded pushdown automaton Deterministic context-free grammar Computer science Context-free language Nested word Turing Automaton Context (archaeology) Discrete mathematics Theoretical computer science Algorithm Programming language Automata theory Mathematics Rule-based machine translation Artificial intelligence Context-free grammar Quantum finite automata Nondeterministic finite automaton
Metrics
5
Cited By
0.83
FWCI (Field Weighted Citation Impact)
15
Refs
0.74
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
DNA and Biological Computing
Life Sciences → Biochemistry, Genetics and Molecular Biology → Molecular Biology
Algorithms and Data Compression
Physical Sciences → Computer Science → Artificial Intelligence
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
Reversible Shrinking Two-Pushdown Automata
Holger Bock AxelsenMarkus HolzerMartin KutribAndreas Malcher
Lecture notes in computer science Year: 2016 Pages: 579-591
JOURNAL ARTICLE
Data Multi-Pushdown Automata
Parosh Aziz AbdullaC. AiswaryaMohamed Faouzi Atig
Journal: Leibniz-Zentrum für Informatik (Schloss Dagstuhl) Year: 2017
BOOK-CHAPTER
Centralized PC Systems of Pushdown Automata versus Multi-head Pushdown Automata
Lecture notes in computer science Year: 2012 Pages: 244-251
JOURNAL ARTICLE
Ordered Pure Multi-Pushdown Automata
Alexander MedunaOndřej SoukupPeter Zemek
Journal: Theoretical and Applied Informatics Year: 2015 Vol: 27 (1)Pages: 25-47