Identification in the Limit of k,l-Substitutable Context-Free Languages

DOI10.1007/978-3-540-88009-7_21MaRDI QIDQ3528426zbMATH OpenOpenAlexFDO

Authors Ryo Yoshinaka

Publication date 16 October 2008

Published in Grammatical Inference: Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-88009-7_21

Mathematics Subject Classification ID

Computational learning theory (68Q32) Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• Algorithmic Learning Theory
• Polynomial identification in the limit of substitutable context-free languages
• scientific article; zbMATH DE number 1670721
• scientific article; zbMATH DE number 996379
• scientific article; zbMATH DE number 1670715
• scientific article; zbMATH DE number 1104343
• Polynomial-time identification of multiple context-free languages from positive data and membership queries
• scientific article; zbMATH DE number 2019600
• Some subclasses of context-free languages in NC^ 1
• Identification in the limit of categorial grammars

Cites work

• A New Normal-Form Theorem for Context-Free Phrase Structure Grammars
• Algorithmic Learning Theory
• An elementary proof of double Greibach normal form
• Characteristic sets for polynomial grammatical inference
• scientific article; zbMATH DE number 1670720 (Why is no real title available?)
• scientific article; zbMATH DE number 1104343 (Why is no real title available?)
• Inference of Reversible Languages
• Language identification in the limit
• Learning approximately regular languages with reversible languages
• Learning indexed families of recursive languages from positive data: A survey
• Matrix Equations and Normal Forms for Context-Free Grammars
• NTS languages are deterministic and congruential
• On inferring zero-reversible languages
• PAC-Learning Unambiguous NTS Languages
• Polynomial identification in the limit of substitutable context-free languages
• Polynomial Time Algorithms for Learning k-Reversible Languages and Pattern Languages with Correction Queries
• Polynomial-time identification of very simple grammars from positive data.
• The equivalence and inclusion problems for NTS languages

Cited in

(13)

• Beyond operator-precedence grammars and languages
• Efficient learning of multiple context-free languages with multidimensional substitutability from positive data
• scientific article; zbMATH DE number 1670715 (Why is no real title available?)
• scientific article; zbMATH DE number 1670721 (Why is no real title available?)
• Polynomial identification in the limit of substitutable context-free languages
• Learning mildly context-sensitive languages with multidimensional substitutability from positive data
• scientific article; zbMATH DE number 1104343 (Why is no real title available?)
• scientific article; zbMATH DE number 2019597 (Why is no real title available?)
• scientific article; zbMATH DE number 2077185 (Why is no real title available?)
• Higher-order operator precedence languages
• Algorithmic Learning Theory
• Probabilistic learnability of context-free grammars with basic distributional properties from positive examples
• An elementary proof of a generalization of double Greibach normal form

This page was built for publication: Identification in the Limit of k,l-Substitutable Context-Free Languages

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