Remarks on the structural grammatical inference problem for context-free grammars (Q1205715)

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.