Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/99327
Title: Learning with refutation
Authors: Jain, S. 
Issue Date: Dec-1998
Source: Jain, S. (1998-12). Learning with refutation. Journal of Computer and System Sciences 57 (3) : 356-365. ScholarBank@NUS Repository.
Abstract: In their pioneering work, Mukouchi and Arikawa modeled a learning situation in which the learner is expected to refute texts which are not representative of ℒ, the class of languages being identified. Lange and Watson extended this model to consider justified refutation in which the learner is expected to refute texts only if it contains a finite sample unrepresentative of the class ℒ. Both the above studies were in the context of indexed families of recursive languages. We extend this study in two directions. First, we consider general classes of recursively enumerable languages. Second, we allow the machine to either identify or refute the unrepresentative texts (respectively, texts containing finite unrepresentative samples). We observe some surprising differences between our results and the results obtained for learning indexed families by Lange and Watson. © 1998 Academic Press.
Source Title: Journal of Computer and System Sciences
URI: http://scholarbank.nus.edu.sg/handle/10635/99327
ISSN: 00220000
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

25
checked on Feb 22, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.