R70-23 Multi-Tape and Multi-Head Pushdown Automata
Tsunehiko Kameda · IEEE Transactions on Computers · 1970
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).