Multitape one-way nonwriting automata
作者:
Highlights:
•
摘要
The theory given by Rabin and Scott for one-tape finite automata is extended to cover machines with several input tapes which can be advanced independently under finite-state control.
论文关键词:
论文评审过程:Received 19 January 1968, Available online 27 December 2007.
论文官网地址:https://doi.org/10.1016/S0022-0000(68)80006-6