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...

Full description

Bibliographic Details

Published in:	Annals of pure and applied logic Vol. 94; no. 1; pp. 273 - 296
Main Author:	Stephan, Frank
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 05.10.1998
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!