A region crossing problem for array-bounded automata

DOI10.1016/S0019-9958(76)80004-6MaRDI QIDQ4094802zbMATH OpenFDO

Authors David L. Milgram

Publication date 1976

Published in Information and Control (Search for Journal in Brave)

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Turing machines and related notions (03D10)

Cited in

(1)

• A survey of two-dimensional automata theory

This page was built for publication: A region crossing problem for array-bounded automata

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