Remarks on the structural grammatical inference problem for context-free grammars
type: Item
instance of: scholarly article
title: Remarks on the structural grammatical inference problem for context-free grammars
zbMATH Open document ID: 0759.68053
DOI: 10.1016/0020-0190(92)90051-V
published in: Information Processing Letters
publication date: 1993-04-01T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q42
zbMATH DE Number: 148033
zbMATH Keywords: grammatical inference
zbMATH Keywords: structural grammatical inference
author: Erkki Mäkinen
MaRDI profile type: Publication
cites work: Q4198075
cites work: On the structural grammatical inference problem for some classes of context-free grammars
cites work: Learning context-free grammars from structural data in polynomial time
cites work: Efficient learning of context-free grammars from positive structural examples
full work available at URL: 0020-0190(92)90051-v
OpenAlex ID: W2031107864
Recommended article: On the structural grammatical inference problem for some classes of context-free grammars
Recommended article: Q4015487
Recommended article: A general approach to inference of context-free programmed grammars
Recommended article: Q3482821
Recommended article: Q4729404
Recommended article: The grammatical inference problem for the Szilard languages of linear grammars
Recommended article: Inferability of context-free programmed grammars
Recommended article: Grammatical Inference of PCFGs Applied to Language Modelling and Unsupervised Parsing
Recommended article: Towards General Algorithms for Grammatical Inference
description: scientific article; zbMATH DE number 148033