The Maximum State Complexity for Finite Languages.

Cezar Câmpeanu Wing Hong Ho

Published in: J. Autom. Lang. Comb. (2004)

Keyphrases

computational complexity
state space
real time
databases
dynamic programming
upper bound
information extraction
object oriented
worst case
text classification
expressive power
cross lingual
language independent
maximum number
grammatical inference