Descriptional Complexity of the Languages KaL: Automata, Monoids and Varieties

Ondrej Klíma Libor Polák

Published in: DCFS (2010)

Keyphrases

expressive power
computational complexity
finite automata
language independent
context free
finite state automata
intrinsic complexity
machine learning
search engine
computational cost
knowledge representation
cellular automata
complexity analysis
language identification
tree automata