The Inherent Ambiguity Partial Algorithm Problem for Context Free Languages

Joseph S. Ullian

Published in: STOC (1969)

Keyphrases

learning algorithm
computational complexity
dynamic programming
classification algorithm
matching algorithm
theoretical analysis
worst case
knowledge base
objective function
relational databases