Learning via queries and oracles

Inductive inference considers two types of queries: Queries to a teacher about the function to be learned and queries to a non-recursive oracle. This paper combines these two types — it considers three basic models of queries to a teacher (QEX[Succ], QEX[<] and QEX[+]) together with membership qu...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Annals of pure and applied logic Jg. 94; H. 1; S. 273 - 296
1. Verfasser:	Stephan, Frank
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 05.10.1998
Schlagworte:	Inductive inference Logical queries Oracles inference degrees Turing degrees Inductive inference 03D30 03D80 Oracles inference degrees 03D25 Logical queries Turing degrees
ISSN:	0168-0072
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!