Distributional Learning of Context-Free and Multiple Context-Free Grammars

DOI10.1007/978-3-662-48395-4_6MaRDI QIDQ2963597zbMATH OpenOpenAlexFDO

Authors Alexander Clark, Ryo Yoshinaka

Publication date 15 February 2017

Published in Topics in Grammatical Inference (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-48395-4_6

Mathematics Subject Classification ID

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

Recommendations

• Distributional learning of parallel multiple context-free grammars
• Distributional Learning of Simple Context-Free Tree Grammars
• Integration of the Dual Approaches in the Distributional Learning of Context-Free Grammars
• Distributional learning of conjunctive grammars and contextual binary feature grammars
• Distributional learning of some nonlinear tree grammars
• Distributional Learning and Context/Substructure Enumerability in Nonlinear Tree Grammars
• Distributional learning of abstract categorial grammars
• Distributional learning of some context-free languages with a minimally adequate teacher
• Probabilistic learnability of context-free grammars with basic distributional properties from positive examples
• scientific article; zbMATH DE number 2209444

Cites work

• Efficient learning of multiple context-free languages with multidimensional substitutability from positive data
• Evolutionary induction of stochastic context free grammars
• Independent parallelism in finite copying parallel rewriting systems
• Language identification in the limit
• Learning context-free grammars from structural data in polynomial time
• Learning regular sets from queries and counterexamples
• Learning trees from strings: a strong learning algorithm for some context-free grammars
• NTS languages are deterministic and congruential
• On multiple context-free grammars
• On parsing coupled-context-free languages
• PAC-Learning Unambiguous NTS Languages
• PAC-learning unambiguous \(k,l \mathrm{-NTS}^{\leq}\) languages
• Polynomial identification in the limit of substitutable context-free languages
• Rich classes inferable from positive data: Length-bounded elementary formal systems
• The equivalence and inclusion problems for NTS languages
• The equivalence of four extensions of context-free grammars
• Using contextual representations to efficiently learn context-free languages
• When won't membership queries help?

Cited in

(16)

• Learning Cover Context-Free Grammars from Structural Data
• Learning deterministic context free grammars: the Omphalos competition
• Integration of the Dual Approaches in the Distributional Learning of Context-Free Grammars
• Using contextual representations to efficiently learn context-free languages
• Distributional Learning of Simple Context-Free Tree Grammars
• Grammatical inference of PCFGs applied to language modelling and unsupervised parsing
• PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties from Positive Data
• The strong, weak, and very weak finite context and kernel properties
• Unsupervised Learning of Probabilistic Context-Free Grammar using Iterative Biclustering
• scientific article; zbMATH DE number 1696485 (Why is no real title available?)
• Distributional learning of some nonlinear tree grammars
• General perspective on distributionally learnable classes
• Towards dual approaches for learning context-free grammars based on syntactic concept lattices
• Distributional learning of abstract categorial grammars
• Distributional learning of parallel multiple context-free grammars
• Distributional Learning and Context/Substructure Enumerability in Nonlinear Tree Grammars

This page was built for publication: Distributional Learning of Context-Free and Multiple Context-Free Grammars

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