Learning via queries and oracles
type: Item
instance of: scholarly article
title: Learning via queries and oracles
zbMATH Open document ID: 0930.03048
DOI: 10.1016/S0168-0072(97)00077-8
author: Frank Stephan
published in: Annals of Pure and Applied Logic
publication date: 2000-02-15T00:00:00Z
Mathematics Subject Classification ID: 03D25
Mathematics Subject Classification ID: 68Q32
Mathematics Subject Classification ID: 03D80
Mathematics Subject Classification ID: 68T05
Mathematics Subject Classification ID: 03D30
zbMATH DE Number: 1308090
zbMATH Keywords: inductive inference
zbMATH Keywords: logical queries
zbMATH Keywords: queries to a non-recursive oracle
zbMATH Keywords: models of queries to a teacher
zbMATH Keywords: query-inference degrees
zbMATH Keywords: Turing degrees
MaRDI profile type: Publication
cites work: Inductive inference and unsolvability
cites work: Learning regular sets from queries and counterexamples
cites work: Terse, superterse, and verbose sets
cites work: Comparison of identification criteria for machine inductive inference
cites work: Extremes in the degrees of inferability
cites work: Q4013540
cites work: Learning via queries in [+, <]
cites work: Learning via queries
cites work: Language identification in the limit
cites work: Q3905267
cites work: On the structure of degrees of inferability.
cites work: Degrees joining to 0′
cites work: Classical recursion theory. Vol. II
cites work: Q3819052
full work available at URL: s0168-0072(97)00077-8
OpenAlex ID: W2050297656
description: scientific article; zbMATH DE number 1308090