A Characterization of the Language Classes Learnable with Correction Queries

DOI10.1007/978-3-540-72504-6_36MaRDI QIDQ5425451zbMATH OpenOpenAlexFDO

Authors Cristina Tîrnăucă, Satoshi Kobayashi

Publication date 13 November 2007

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-72504-6_36

zbMATH Keywords

correction queryGold-style learningquery learning

Mathematics Subject Classification ID

Computational learning theory (68Q32) Formal languages and automata (68Q45)

Recommendations

• Necessary and sufficient conditions for learning with correction queries
• Correction queries in active learning
• A Note on the Relationship between Different Types of Correction Queries
• On Learning Regular Expressions and Patterns Via Membership and Correction Queries
• Learning DFA from Correction and Equivalence Queries

Cited in

(13)

• One-shot learners using negative counterexamples and nearest positive examples
• Necessary and sufficient conditions for learning with correction queries
• A general comparison of language learning from examples and from queries
• Correction queries in active learning
• Erratum: ``Learning without coding
• Learning balls of strings from edit corrections
• A model of language learning with semantics and meaning-preserving corrections
• Polynomial Time Algorithms for Learning k-Reversible Languages and Pattern Languages with Correction Queries
• On Learning Regular Expressions and Patterns Via Membership and Correction Queries
• A Note on the Relationship between Different Types of Correction Queries
• Learning DFA from Correction and Equivalence Queries
• Learning correction grammars
• Learning Correction Grammars

This page was built for publication: A Characterization of the Language Classes Learnable with Correction Queries

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