On LR(k)-parsers of polynomial size.

Published in: CoRR (2015)

Keyphrases

polynomial size
exponential size
boolean functions
dnf formulas
knowledge compilation
natural language processing
context free grammars
bounded treewidth
uniform distribution
machine learning
learning algorithm
objective function
integrity constraints
conjunctive queries