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

DOI10.1016/0020-0190(92)90051-VzbMath0759.68053OpenAlexW2031107864MaRDI QIDQ1205715

Erkki Maekinen

Publication date: 1 April 1993

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(92)90051-v

zbMATH Keywords

grammatical inferencestructural grammatical inference

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (1)

Polynomial-time identification of very simple grammars from positive data.

Cites Work

• Unnamed Item
• Learning context-free grammars from structural data in polynomial time
• Efficient learning of context-free grammars from positive structural examples
• On the structural grammatical inference problem for some classes of context-free grammars

This page was built for publication: Remarks on the structural grammatical inference problem for context-free grammars