ANOMALOUS VACILLATORY LEARNING

作者：Beros Achilles A^*

来源：Journal of Symbolic Logic, 2013, 78(4): 1183-1188.

DOI：10.2178/jsl.7804090

• Inductive Inference
• Learning Theory
• Vacillatory Learning

In 1986, Osherson, Stob and Weinstein asked whether two variants of anomalous vacillatory learning, TxtFex(*)* and TxtFext(*)*, could be distinguished [3]. In both, a machine is permitted to vacillate between a finite number of hypotheses and to make a finite number of errors. TxtFext(*)*-learning requires that hypotheses output infinitely often must describe the same finite variant of the correct set, while TxtFex(*)(*)-learning permits the learner to vacillate between finitely many different finite variants of the correct set. In this paper we show that TxtFex(*)* not equal TxtFext(*)*, thereby answering the question posed by Osherson, et al. We prove this in a strong way by exhibiting a family in TxtFex(2)(*) \ TxtFext(*)*.

• 出版日期2013-12