Gold-style learning theory. A selection of highlights since Gold

DOI10.1007/978-3-662-48395-4_1MaRDI QIDQ2963592zbMATHOpenAlexFDO

Authors John Case

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_1

Mathematics Subject Classification ID

Computational learning theory (68Q32) Grammars and rewriting systems (68Q42) Memory and learning in psychology (91E40)

Recommendations

• Relations between Gold-style learning and query learning
• Language learning with some negative information
• Algorithmic Learning Theory
• PROBLEMS WITH COMPLEXITY IN GOLD'S PARADIGM OF INDUCTION Part I: Dynamic Complexity
• `Ideal learning' of natural language: positive results about learning from positive evidence

Cites work

• scientific article; zbMATH DE number 3817068 (Why is no real title available?)
• scientific article; zbMATH DE number 3539202 (Why is no real title available?)
• A Machine-Independent Theory of the Complexity of Recursive Functions
• A machine discovery from amino acid sequences by decision trees over regular patterns
• Automatic learning of subclasses of pattern languages
• Comparison of identification criteria for machine inductive inference
• Criteria of language learning
• Efficient learning of multiple context-free languages with multidimensional substitutability from positive data
• Finding patterns common to a set of strings
• Generality's price: Inescapable deficiencies in machine-learned programs
• Incremental concept learning for bounded data mining.
• Incremental learning from positive data
• Inductive inference of formal languages from positive data
• Infinitary self-reference in learning theory
• Introduction to mathematical logic
• Language identification in the limit
• Learning elementary formal systems
• Note on a central lemma for learning theory
• Polynomial-time inference of arbitrary pattern languages
• Prudence and other conditions on formal language learning
• Results on memory-limited U-shaped learning
• The Power of Vacillation in Language Learning
• The synthesis of language learners.
• Toward a mathematical theory of inductive inference
• Variations on U-shaped learning
• When unlearning helps

Cited in

(5)

• Language learning with some negative information
• PROBLEMS WITH COMPLEXITY IN GOLD'S PARADIGM OF INDUCTION Part I: Dynamic Complexity
• Learning context-free grammars from positive data and membership queries
• `Ideal learning' of natural language: positive results about learning from positive evidence
• scientific article; zbMATH DE number 64173 (Why is no real title available?)

This page was built for publication: Gold-style learning theory. A selection of highlights since Gold

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