Affordable Access

Publisher Website

On learning formulas in the limit and with assurance

Authors
Journal
Information Processing Letters
0020-0190
Publisher
Elsevier
Publication Date
Volume
77
Issue
1
Identifiers
DOI: 10.1016/s0020-0190(00)00150-2
Keywords
  • Theory Of Computation
  • Learning In The Limit
  • Learning With Assurance
  • Inductive Inference

Abstract

Abstract We consider the learning of formulas in the model of Bārzdiņš et al. [Proc. EuroCOLT'97, 1997, p. 272] and Osherson et al. [J. Symbolic Logic 56 (1991) 661]. We show that, in this model, a formula f can be learned in the limit if and only if ¬f can be learned with assurance.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments