Non-Self-Embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata.
Bruno GuillonGiovanni PighizziniLuca PrigionieroPublished in: Int. J. Found. Comput. Sci. (2020)
Keyphrases
- finite automata
- cellular automata
- context free
- finite state automata
- probabilistic automata
- finite state
- regular expressions
- tree automata
- grammatical inference
- lattice gas
- finite state machines
- timed automata
- mildly context sensitive
- feature selection
- tree grammars
- formal language theory
- vector space
- markov chain
- digital images