Real Time Language Recognition on 2D Cellular Automata: Dealing with Non-convex Neighborhoods

DOI10.1007/978-3-540-74456-6_28zbMath1147.68582OpenAlexW1585757293MaRDI QIDQ3525578

Martin Delacourt, Victor Poupet

Publication date: 17 September 2008

Published in: Mathematical Foundations of Computer Science 2007 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-74456-6_28

Mathematics Subject Classification ID

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

Related Items (1)

Constant Acceleration Theorem for Extended von Neumann Neighbourhoods

This page was built for publication: Real Time Language Recognition on 2D Cellular Automata: Dealing with Non-convex Neighborhoods