Constant Acceleration Theorem for Extended von Neumann Neighbourhoods

DOI10.1007/978-3-319-39300-1_12zbMath1405.68202OpenAlexW2484213327MaRDI QIDQ3186481

Anaël Grandjean

Publication date: 10 August 2016

Published in: Cellular Automata and Discrete Complex Systems (Search for Journal in Brave)

Full work available at URL: https://hal-lirmm.ccsd.cnrs.fr/lirmm-01476307/file/automata2016.pdf

Mathematics Subject Classification ID

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

Cites Work

• A linear speed-up theorem for cellular automata
• Two-dimensional cellular automata recognizer
• Real-time language recognition by one-dimensional cellular automata
• Cellular automata: Real-time equivalence between one-dimensional neighborhoods
• Real Time Language Recognition on 2D Cellular Automata: Dealing with Non-convex Neighborhoods

This page was built for publication: Constant Acceleration Theorem for Extended von Neumann Neighbourhoods