A speed-up of oblivious multi-head finite automata by cellular automata.
Alex BorelloGaétan RichardVéronique TerrierPublished in: STACS (2011)
Keyphrases
- cellular automata
- finite automata
- regular expressions
- cellular automaton
- probabilistic automata
- grammatical inference
- deterministic automata
- cellular automata model
- tree automata
- lattice gas
- cellular automaton model
- multi agent
- chaotic dynamics
- discrete dynamical systems
- pattern formation
- pattern matching
- xml schema