BOOK-CHAPTER

Centralized PC Systems of Pushdown Automata versus Multi-head Pushdown Automata

Friedrich Otto

Year: 2012 Lecture notes in computer science Pages: 244-251   Publisher: Springer Science+Business Media
Keywords:
Pushdown automaton Deterministic pushdown automaton Embedded pushdown automaton Computer science Nested word Converse Deterministic context-free grammar Automaton Discrete mathematics Theoretical computer science Automata theory Mathematics Rule-based machine translation Quantum finite automata Artificial intelligence Nondeterministic finite automaton

Metrics

4
Cited By
4.11
FWCI (Field Weighted Citation Impact)
6
Refs
0.88
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

DNA and Biological Computing
Life Sciences →  Biochemistry, Genetics and Molecular Biology →  Molecular Biology
semigroups and automata theory
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Algorithms and Data Compression
Physical Sciences →  Computer Science →  Artificial Intelligence

Related Documents

JOURNAL ARTICLE

2-Head Pushdown Automata

Awe Ayodeji Samson

Journal:   Procedia - Social and Behavioral Sciences Year: 2015 Vol: 195 Pages: 2037-2046
JOURNAL ARTICLE

Multi-tape and multi-head pushdown automata

Michael A. HarrisonÓscar H. Ibarra

Journal:   Information and Control Year: 1968 Vol: 13 (5)Pages: 433-470
BOOK-CHAPTER

Shrinking Multi-pushdown Automata

Markus HolzerFriedrich Otto

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

Data Multi-Pushdown Automata

Parosh Aziz AbdullaC. AiswaryaMohamed Faouzi Atig

Journal:   Leibniz-Zentrum für Informatik (Schloss Dagstuhl) Year: 2017
BOOK-CHAPTER

Pushdown Automata

WORLD SCIENTIFIC eBooks Year: 1999 Pages: 337-376
© 2026 ScienceGate Book Chapters — All rights reserved.