Nondeterministic Syntactic Complexity.

Robert S. R. Myers Stefan Milius Henning Urbat

Published in: FoSSaCS (2021)

Keyphrases

natural language
computational complexity
worst case
finite state
databases
real world
artificial intelligence