A general comparison of language learning from examples and from queries

DOI10.1016/J.TCS.2007.07.024MaRDI QIDQ2465036zbMATH OpenOpenAlexFDO

Authors Sanjay Jain, S. Lange, Sandra Zilles

Publication date 19 December 2007

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2007.07.024

zbMATH Keywords

formal languagesinductive inferencequery learningrecursion theory

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Recommendations

• Language learning from membership queries and characteristic examples
• scientific article; zbMATH DE number 1104342
• scientific article; zbMATH DE number 2077176
• scientific article; zbMATH DE number 1696490
• Learning languages from positive data and a finite number of queries
• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
• scientific article; zbMATH DE number 2149593
• scientific article; zbMATH DE number 177810
• The effect of borderline examples on language learning
• A Characterization of the Language Classes Learnable with Correction Queries

Cites work

• A theory of the learnable
• Algorithmic Learning Theory
• Algorithmic Learning Theory
• Algorithmic Learning Theory
• Computational limitations on learning from examples
• 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 819814 (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 and unsolvability
• 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.
• Relations between Gold-style learning and query learning

Cited in

(10)

• One-shot learners using negative counterexamples and nearest positive examples
• Necessary and sufficient conditions for learning with correction queries
• Learning recursive languages from good examples
• Formal language identification: query learning vs. gold-style learning
• Relations between Gold-style learning and query learning
• Hypothesis Spaces for Learning
• scientific article; zbMATH DE number 2077176 (Why is no real title available?)
• Learning Theory
• Algorithmic Learning Theory
• Hypothesis spaces for learning

This page was built for publication: A general comparison of language learning from examples and from queries

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