The Turing Degree of the Inherent Ambiguity Problem for Context-Free Languages.

Ann Reedy Walter J. Savitch

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

Keyphrases

context free languages
grammatical inference
context free
regular languages
context free grammars
context sensitive
inductive inference
positive data
database
machine learning
knowledge base
regular expressions
semantic analysis