State-Complexity Hierarchies of Uniform Languages of Alphabet-Size Length.

Janusz A. Brzozowski Stavros Konstantinidis

Published in: DCFS (2008)

Keyphrases

alphabet size
computational cost
information systems
natural language processing
neural network
website
lower bound
hidden markov models
np hard
worst case
language independent