Remarks on the structural grammatical inference problem for context-free grammars
We show that when using words of left Szilard languages as structural descriptions, context-free grammars in several normal forms can be inferred from positive structural data. In this case a sample consists of words augmented by the corresponding words in the left Szilard language of the grammar to be inferred, i.e. by the sequences of production labels used in deriving the words in question from the start symbol using leftmost derivations. We restrict ourselves to the case of inferring from positive structural data only.
scientific article; zbMATH DE number 148033