A Simulation of Oblivious Multi-Head One-Way Finite Automata by Real-Time Cellular Automata
Alex BorelloPublished in: CoRR (2010)
Keyphrases
- cellular automata
- finite automata
- real time
- cellular automaton model
- cellular automaton
- pedestrian dynamics
- regular expressions
- probabilistic automata
- cellular automata model
- deterministic automata
- grammatical inference
- tree automata
- pattern formation
- discrete dynamical systems
- lattice gas
- chaotic dynamics
- path planner
- simulation model
- high level
- databases
- biological sequences
- finite automaton
- pattern matching