Nonclosure property of nondeterministic two-dimensional finite automata under cyclic closure

DOI10.1016/S0020-0255(80)80023-5zbMath0452.68066MaRDI QIDQ1148679

S. H. Smith

Publication date: 1980

Published in: Information Sciences (Search for Journal in Brave)

zbMATH Keywords

square tapes

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

A survey of two-dimensional automata theory

Cites Work

• Cyclic closure properties of automata on a two-dimensional tape
• Some properties of two-dimensional on-line tessellation acceptors
• A note on two-dimensional finite automata

This page was built for publication: Nonclosure property of nondeterministic two-dimensional finite automata under cyclic closure