Real-time recognition of two-dimensional tapes by cellular automata

DOI10.1016/0020-0255(79)90021-5zbMath0442.68048OpenAlexW1969346814MaRDI QIDQ1143799

Shigeko Seki

Publication date: 1979

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

Full work available at URL: https://doi.org/10.1016/0020-0255(79)90021-5

zbMATH Keywords

cellular automatareal-time recognitiontwo-dimensional tapes

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80)

Related Items

A survey of two-dimensional automata theory ⋮ Two-dimensional alternative Turing machines

Cites Work

• Unnamed Item
• Unnamed Item
• ``Real-time equivalence of cellular automata and linear-bounded automata
• Some properties of two-dimensional on-line tessellation acceptors
• Parallel/sequential array automata
• Some regular state sets in the system of one-dimensional iterative automata
• Real-time language recognition by one-dimensional cellular automata
• One-Pass Complexity of Digital Picture Properties