Decimations of languages and state complexity.

Dalia Krieger Avery Miller Narad Rampersad Bala Ravikumar Jeffrey O. Shallit

Published in: Theor. Comput. Sci. (2009)

Keyphrases

computational complexity
worst case
computational cost
state space
expressive power
finite state machines
databases
real world
computer vision
decision trees
decision problems