Learning via queries and oracles

DOI10.1016/S0168-0072(97)00077-8zbMATH Open0930.03048OpenAlexW2050297656MaRDI QIDQ1295409FDOQ1295409

Authors: Frank Stephan 

Publication date: 15 February 2000

Published in: Annals of Pure and Applied Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0168-0072(97)00077-8

Recommendations

• scientific article; zbMATH DE number 67621
• Extremes in the degrees of inferability
• scientific article; zbMATH DE number 1048043
• Learning via queries

zbMATH Keywords

inductive inferenceTuring degreeslogical queriesmodels of queries to a teacherqueries to a non-recursive oraclequery-inference degrees

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Computational learning theory (68Q32) Recursively (computably) enumerable sets and degrees (03D25) Applications of computability and recursion theory (03D80) Other degrees and reducibilities in computability and recursion theory (03D30)

Cites Work

• Learning regular sets from queries and counterexamples
• Language identification in the limit
• Title not available (Why is that?)
• Title not available (Why is that?)
• Classical recursion theory. Vol. II
• Inductive inference and unsolvability
• Extremes in the degrees of inferability
• Comparison of identification criteria for machine inductive inference
• On the structure of degrees of inferability.
• Degrees joining to 0′
• Terse, superterse, and verbose sets
• Title not available (Why is that?)
• Learning via queries in [+, <]
• Learning via queries

Cited In (16)

• Title not available (Why is that?)
• Learning counting functions with queries
• Title not available (Why is that?)
• Algorithmic Learning Theory
• Automata techniques for query inference machines
• On the Power of Learning from k-Wise Queries
• On learning from queries and counterexamples in the presence of noise
• Learning via finitely many queries
• LAQP: learning-based approximate query processing
• Robust learning with infinite additional information
• On the structure of degrees of inferability.
• Title not available (Why is that?)
• Extremes in the degrees of inferability
• Title not available (Why is that?)
• Inferring answers to queries
• Necessary and sufficient conditions for learning with correction queries

This page was built for publication: Learning via queries and oracles

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