General perspective on distributionally learnable classes

MaRDI QIDQ4599200zbMATH OpenFDO

Authors Ryo Yoshinaka

Publication date 18 December 2017

Full work available at URL https://aclweb.org/anthology/W/W15/W15-2308.pdf

Mathematics Subject Classification ID

Computational learning theory (68Q32) Grammars and rewriting systems (68Q42)

Recommendations

• Integration of the Dual Approaches in the Distributional Learning of Context-Free Grammars
• PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties from Positive Data
• Distributional Learning of Context-Free and Multiple Context-Free Grammars
• Probabilistic learnability of context-free grammars with basic distributional properties from positive examples
• Distributional learning of conjunctive grammars and contextual binary feature grammars

Cited in

(9)

• Distributional learning of some nonlinear tree grammars
• Distributional learning of regular formal graph system of bounded degree
• Probabilistic learnability of context-free grammars with basic distributional properties from positive examples
• Distributional learning of parallel multiple context-free grammars
• Learning conjunctive grammars and contextual binary feature grammars
• Distributional learning of abstract categorial grammars
• The strong, weak, and very weak finite context and kernel properties
• The Myth of Generic DPA…and the Magic of Learning
• Distributional learning of conjunctive grammars and contextual binary feature grammars

This page was built for publication: General perspective on distributionally learnable classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4599200)