Please use this identifier to cite or link to this item:
Title: Prudence in vacillatory language identification
Authors: Jain, S. 
Sharma, A.
Issue Date: May-1995
Citation: Jain, S., Sharma, A. (1995-05). Prudence in vacillatory language identification. Mathematical Systems Theory 28 (3) : 267-279. ScholarBank@NUS Repository.
Abstract: This paper settles a question about "prudent" "vacillatory" identification of languages. Consider a scenario in which an algorithmic device M is presented with all and only the elements of a language L, and M conjectures a sequence, possibly infinite, of grammars. Three different criteria for success of M on L have been extensively investigated in formal language learning theory. If M converges to a single correct grammar for L, then the criterion of success is Gold's seminal notion of TxtEx-identification. If M converges to a finite number of correct grammars for L, then the criterion of success is called TxtFex-identification. Further, if M, after a finite number of incorrect guesses, outputs only correct grammars for L (possibly infinitely many distinct grammars), then the criterion of success is known as TxtBc-identification. A learning machine is said to be prudent according to a particular criterion of success just in case the only grammars it ever conjectures are for languages that it can learn according to that criterion. This notion was introduced by Osherson, Stob, and Weinstein with a view to investigating certain proposals for characterizing natural languages in linguistic theory. Fulk showed that prudence does not restrict TxtEx-identification, and later Kurtz and Royer showed that prudence does not restrict TxtBc-identification. This paper shows that prudence does not restrict TxtFex-identification. © 1995 Springer-Verlag New York Inc.
Source Title: Mathematical Systems Theory
ISSN: 00255661
DOI: 10.1007/BF01303059
Appears in Collections:Staff Publications

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


checked on Mar 20, 2019


checked on Mar 11, 2019

Page view(s)

checked on Dec 7, 2018

Google ScholarTM



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