Login / Signup
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