JOURNAL ARTICLE
Multi-tape and multi-head pushdown automata
Michael A. HarrisonÓscar H. Ibarra
Year: 1968 Journal: Information and Control Vol: 13 (5)Pages: 433-470 Publisher: Academic Press
Keywords:
Pushdown automaton Nondeterministic algorithm Computer science Embedded pushdown automaton Nested word Deterministic pushdown automaton Closure (psychology) Head (geology) Automaton Theoretical computer science Nondeterministic finite automaton Programming language Automata theory Quantum finite automata Parsing
Metrics
71
Cited By
3.26
FWCI (Field Weighted Citation Impact)
18
Refs
0.92
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
Logic, programming, and type systems
Physical Sciences → Computer Science → Artificial Intelligence
Formal Methods in Verification
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
R70-23 Multi-Tape and Multi-Head Pushdown Automata
Journal: IEEE Transactions on Computers Year: 1970 Vol: C-19 (7)Pages: 659-660
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
On synchronized multi-tape and multi-head automata
Journal: Theoretical Computer Science Year: 2012 Vol: 449 Pages: 74-84
BOOK-CHAPTER
Shrinking Multi-pushdown Automata
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