Some results concerning automata on two-dimensional tapes

DOI10.1080/00207167408803092MaRDI QIDQ4132439zbMATH OpenOpenAlexFDO

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

• Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
• On non-determinacy in simple computing devices
• 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)