Real-time recognition of some languages by trellis and cellular automata and full scan Turing machines.

Armin Hemmerling

Published in: Bull. EATCS (1986)

Keyphrases

cellular automata
real time
turing machine
cellular automaton
cellular automata model
recognition rate
chaotic dynamics
coding scheme
reaction diffusion
pattern formation
potts model
low complexity
cellular automaton model
discrete dynamical systems
path planner
traffic flow
lattice gas