scientific article; zbMATH DE number 67615

MaRDI QIDQ4013533zbMATH OpenFDO

Authors Dana Angluin

Publication date 27 September 1992

zbMATH Keywords

learning from examplesequivalence query

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Queries and concept learning
• Uniform characterizations of polynomial-query learnabilities
• Asking questions to minimize errors
• scientific article; zbMATH DE number 1008506
• How many queries are needed to learn?

Cited in

(8)

• Prediction-preserving reducibility
• A Chasm Between Identity and Equivalence Testing with Conditional Queries
• On learning from queries and counterexamples in the presence of noise
• Synthesis of real time acceptors
• Efficient learning of context-free grammars from positive structural examples
• Efficient extraction of schemas for XML documents.
• From equivalence queries to PAC learning: the case of implication theories
• On the limits of proper learnability of subclasses of DNF formulas

This page was built for publication:

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