JOURNAL ARTICLE
R70-23 Multi-Tape and Multi-Head Pushdown Automata
Year: 1970 Journal: IEEE Transactions on Computers Vol: C-19 (7)Pages: 659-660 Publisher: Institute of Electrical and Electronics Engineers
Abstract
Two of the three authors who did the first extensive work on 2-way pushdown automata [1] consider multitape and multihead extensions of 1-way and 2-way deterministic and nondeterministic pushdown automata (PDA).
Keywords:
Pushdown automaton Deterministic pushdown automaton Embedded pushdown automaton Computer science Nested word Deterministic context-free grammar Nondeterministic algorithm Automaton Theoretical computer science Automata theory Programming language Nondeterministic finite automaton Quantum finite automata Parsing Context-free grammar
Metrics
0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
3
Refs
0.24
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Topics
semigroups and automata theory
Physical Sciences → Computer Science → Computational Theory and Mathematics
Algorithms and Data Compression
Physical Sciences → Computer Science → Artificial Intelligence
DNA and Biological Computing
Life Sciences → Biochemistry, Genetics and Molecular Biology → Molecular Biology
Related Documents
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
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