Star Height of Reversible Languages and Universal Automata.
Sylvain LombardyJacques SakarovitchPublished in: LATIN (2002)
Keyphrases
- cellular automata
- turing machine
- markov chain
- finite state
- language independent
- lattice gas
- expressive power
- context free
- probabilistic automata
- regular languages
- formal languages
- databases
- tree automata
- language identification
- context dependent
- finite automata
- grammatical inference
- finite state automata
- regular expressions
- data sets
- rational kernels
- formal language theory