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

DOI10.1007/978-3-662-48395-4_1zbMATH Open1404.68056OpenAlexW2483476736MaRDI QIDQ2963592FDOQ2963592

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

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (5)

• Title not available (Why is that?)
• 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
• Language learning with some negative information
• Learning context-free grammars from positive data and membership queries

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)