Accession Number : AD0766513

Title :   Experiments in Grammatical Inference.

Descriptive Note : Technical rept.,

Corporate Author : MARYLAND UNIV COLLEGE PARK COMPUTER SCIENCE CENTER

Personal Author(s) : Cook,Craig M.

Report Date : AUG 1973

Pagination or Media Count : 136

Abstract : An interactive program was written to permit experimentation in grammatical inference, using a heuristic search procedure guided by a cost function described in a previous report. Successful results were obtained with samples of parenthesis and addition strings, basic English, and chain-encoded shapes. (Author)

Descriptors :   (*COMPUTER PROGRAMMING, MATHEMATICAL LOGIC), (*CONTEXT FREE GRAMMARS, STOCHASTIC PROCESSES), SEARCH THEORY, TRANSFORMATIONS, ENGLISH LANGUAGE, SET THEORY

Subject Categories : Linguistics
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE