NL-printable sets and nondeterministic Kolmogorov complexity.

Published in: Theor. Comput. Sci. (2006)

Keyphrases

kolmogorov complexity
inductive inference
natural language
finite state
complexity measures
machine learning
question answering
natural language understanding
data sets
feature extraction
machine learning algorithms