Some results concerning automata on two-dimensional tapes

DOI10.1080/00207167408803092zbMATH Open0358.94066OpenAlexW2068110312MaRDI QIDQ4132439FDOQ4132439

Authors: 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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• On non-determinacy in simple computing devices
• Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
• On two-way multihead automata

Cited In (3)

• Some results concerning 2-D on-line tessellation acceptors and 2-D alternating finite automata
• A survey of two-dimensional automata theory
• A hierarchy result for 2-dimensional TM's operating in small space

This page was built for publication: Some results concerning automata on two-dimensional tapes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4132439)