State-complexity hierarchies of uniform languages of alphabet-size length.

Janusz A. Brzozowski Stavros Konstantinidis

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

Keyphrases

alphabet size
expressive power
complexity analysis
computational complexity
dynamic programming
information retrieval
genetic algorithm
social networks
computational cost
space complexity
language independent