Accession Number : AD0602071

Title :   LANGUAGE IDENTIFICATION IN THE LIMIT,

Corporate Author : RAND CORP SANTA MONICA CALIF

Personal Author(s) : Gold,E. Mark

Report Date : JUL 1964

Pagination or Media Count : 36

Abstract : The problem considered here is that of identifying a language of some a-priori specified class. Information concerning the language may be presented by a text, an unending succession of examples of strings in the language, or by informant, a source that tells whether or not successive strings are in the language. Decision procedures are considered which generate successive guesses as to the identity of the language, which is said to be identified in the limit if these guesses are the same and correct after some finite time. Six variations of each of the two basic identification situations are considered. It was found that identification from informant is powerful enough to identify in the limit primitive recursive languages, which include contextfree languages. Use of textual information, however, is so weak that not even regular languages are limiting identifiable. (Author)

Descriptors :   (*LANGUAGE, IDENTIFICATION), (*MATHEMATICAL LOGIC, LANGUAGE), DECISION MAKING, ARTIFICIAL INTELLIGENCE, MATHEMATICAL MODELS, NUMBERS, FUNCTIONS(MATHEMATICS), REASONING, THEORY, CYBERNETICS

Distribution Statement : APPROVED FOR PUBLIC RELEASE