Elementary, Finite and Linear vN-Regular Cellular Automata

Alonso Castillo-Ramirez, Maximilien Gadouleau

Let $G$ be a group and $A$ a set. A cellular automaton (CA) $\tau$ over $A^G$ is von Neumann regular (vN-regular) if there exists a CA $\sigma$ over $A^G$ such that $\tau \sigma \tau =\tau$, and in such c…