Recognition of Linear-Slender Context-Free Languages by Real Time One-Way Cellular Automata.

Véronique Terrier

Published in: Automata (2015)

Keyphrases

cellular automata
context free languages
cellular automaton
context free grammars
grammatical inference
cellular automata model
chaotic dynamics
lattice gas
discrete dynamical systems
context free
regular languages
pattern formation
computational complexity
regular expressions