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

More articles like this

Limited assurances.

on The American Journal of Cardio... Jan 01, 1989

Upper limit of iodine in infant formulas.

on Journal of Nutrition December 1989

Upper limits of iron in infant formulas.

on Journal of Nutrition December 1989

The limits of sterility assurance.

on GMS Krankenhaushygiene interdi... 2008
More articles like this..