Title :
R70-23 Multi-Tape and Multi-Head Pushdown Automata
fDate :
7/1/1970 12:00:00 AM
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 :
Automata; Automatic control; Turing machines;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1970.223010