Relations between Gold-style learning and query learning

DOI10.1016/J.IC.2005.08.003MaRDI QIDQ2581538zbMATH OpenOpenAlexFDO

Authors S. Lange, Sandra Zilles

Publication date 10 January 2006

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ic.2005.08.003

zbMATH Keywords

Formal languagesInductive inferenceQuery learningRecursion theory

Mathematics Subject Classification ID

Computational learning theory (68Q32) Formal languages and automata (68Q45) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Algorithmic Learning Theory
• Learning Theory
• Algorithmic Learning Theory
• A general comparison of language learning from examples and from queries
• Formal language identification: query learning vs. gold-style learning

Cites work

• A Machine-Independent Theory of the Complexity of Recursive Functions
• Algorithmic Learning Theory
• Algorithmic Learning Theory
• Algorithmic Learning Theory
• Formal language identification: query learning vs. gold-style learning
• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
• scientific article; zbMATH DE number 3932417 (Why is no real title available?)
• scientific article; zbMATH DE number 1966625 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• Inductive inference of formal languages from positive data
• Language identification in the limit
• Learning Theory
• Prudence and other conditions on formal language learning
• Queries and concept learning
• Queries revisited.
• The synthesis of language learners.
• Toward a mathematical theory of inductive inference

Cited in

(13)

• One-shot learners using negative counterexamples and nearest positive examples
• Necessary and sufficient conditions for learning with correction queries
• Automatic learning from positive data and negative counterexamples
• Formal language identification: query learning vs. gold-style learning
• A general comparison of language learning from examples and from queries
• Gold-style learning theory. A selection of highlights since Gold
• One-Shot Learners Using Negative Counterexamples and Nearest Positive Examples
• Four one-shot learners for regular tree languages and their polynomial characterizability
• Learning Theory
• Algorithmic Learning Theory
• Algorithmic Learning Theory
• Discontinuities in pattern inference
• Learning indexed families of recursive languages from positive data: A survey

This page was built for publication: Relations between Gold-style learning and query learning

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