A Note on the Density of Inherently Ambiguous Context-free Languages.

Published in: Acta Informatica (1980)

Keyphrases

pattern languages
context free languages
positive data
inductive inference
regular languages
grammatical inference
context free
context free grammars
database
training data
np hard
positive and negative
regular expressions
context dependent