Languages not recognizable in real time by one-dimensional cellular automata.

Katsuhiko Nakamura

Published in: J. Comput. Syst. Sci. (2008)

Keyphrases

cellular automata
real time
cellular automaton
cellular automata model
discrete dynamical systems
picture languages
cellular automaton model
pattern formation
neural network
firing squad synchronization
lattice gas
predator prey
chaotic dynamics
path planner
potts model
finite automata
traffic flow
galois field