Some results concerning automata on two-dimensional tapes
From MaRDI portal
Publication:4132439
DOI10.1080/00207167408803092zbMath0358.94066MaRDI QIDQ4132439
Oscar H. Ibarra, Richard T. Melson
Publication date: 1974
Published in: International Journal of Computer Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00207167408803092
68Q45: Formal languages and automata
Related Items
A hierarchy result for 2-dimensional TM's operating in small space, Some results concerning 2-D on-line tessellation acceptors and 2-D alternating finite automata, A survey of two-dimensional automata theory
Cites Work