Quotient Complexity of Star-Free Languages.

Janusz A. Brzozowski Bo Liu

Published in: Int. J. Found. Comput. Sci. (2012)

Keyphrases

worst case
intrinsic complexity
computational complexity
expressive power
language independent
data mining
cross lingual
grammatical inference
databases
information retrieval
information extraction
lower complexity
english text