Using contextual representations to efficiently learn context-free languages

MaRDI QIDQ2896162zbMATH OpenFDO

Authors Alexander Clark, Rémi Eyraud, Amaury Habrard

Publication date 13 July 2012

Published in Journal of Machine Learning Research (JMLR) (Search for Journal in Brave)

Full work available at URL http://www.jmlr.org/papers/v11/clark10a.html

zbMATH Keywords

context-free languagegrammatical inferencemembership queriespositive data only

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Learning Context-Sensitive Languages from Linear Structural Information
• scientific article; zbMATH DE number 2209444
• Learning context-free grammars using tabular representations
• Learning context free grammars with the syntactic concept lattice
• Distributional Learning of Context-Free and Multiple Context-Free Grammars
• Efficient learning of multiple context-free languages with multidimensional substitutability from positive data
• scientific article; zbMATH DE number 1784883
• Learning context-free grammars from structural data in polynomial time
• scientific article; zbMATH DE number 1670729
• Efficient learning of context-free grammars from positive structural examples

Cited in

(14)

• Learning deterministic context free grammars: the Omphalos competition
• Generalized LR parsing algorithm for grammars with one-sided contexts
• Distributional learning of conjunctive grammars and contextual binary feature grammars
• Learning conjunctive grammars and contextual binary feature grammars
• Distributional Learning of Context-Free and Multiple Context-Free Grammars
• A language theoretic approach to syntactic structure
• Learning Context-Sensitive Languages from Linear Structural Information
• A Polynomial Algorithm for the Inference of Context Free Languages
• Context-free grammar induction with grammar-based classifier system
• Learning context free grammars with the syntactic concept lattice
• Inductive inference of context-free languages based on context-free expressions
• scientific article; zbMATH DE number 1182792 (Why is no real title available?)
• scientific article; zbMATH DE number 2209444 (Why is no real title available?)
• Probabilistic learnability of context-free grammars with basic distributional properties from positive examples

This page was built for publication: Using contextual representations to efficiently learn context-free languages

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