Nondeterministic State Complexity of Star-Free Languages.

Markus Holzer Martin Kutrib Katja Meckel

Published in: CIAA (2011)

Keyphrases

state space
computational complexity
real world
machine learning
information retrieval
natural language
relational databases
dynamic programming
computational cost
natural language processing
worst case
space complexity
finite state
lower complexity