Parallel recognition of rational languages in plane cellular automata

DOI10.1016/S0304-3975(02)00016-6zbMath1014.68091MaRDI QIDQ1603694

R. Smith

Publication date: 15 July 2002

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

cellular automatonrational languages

Mathematics Subject Classification ID

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

Related Items (3)

Real-time recognition of languages on an two-dimensional Archimedean thread ⋮ A logical approach to locality in pictures languages ⋮ Parallel recognition of rational languages in plane cellular automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reversibility of 2D cellular automata is undecidable
• A linear speed-up theorem for cellular automata
• Signals in one-dimensional cellular automata
• Two-dimensional cellular automata recognizer
• Parallel recognition of rational languages in plane cellular automata
• An 8-state minimal time solution to the firing squad synchronization problem
• On One-Way Cellular Arrays
• Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines

This page was built for publication: Parallel recognition of rational languages in plane cellular automata