Accession Number : AD0773618
Title : Grammatical Inference by Heuristic Search.
Descriptive Note : Technical rept.,
Corporate Author : MARYLAND UNIV COLLEGE PARK COMPUTER SCIENCE CENTER
Personal Author(s) : Cook,Craig M.
Report Date : JAN 1974
Pagination or Media Count : 116
Abstract : A state-space search approach is presented to the problem of inferring stochastic context-free grammars from samples of stochastic context-free languages. The evaluation function used to guide the search reflects both the complexity of a proposed grammar, and the discrepancy between the sample and the grammar's language. Successful results were obtained using samples of parenthesis and addition strings, Basic English, and chain-encoded shapes. (Author)
Descriptors : *Context free grammars, *Programming languages, Recursive functions, Stochastic processes, Search theory, Heuristic methods
Subject Categories : Linguistics
Computer Programming and Software
Distribution Statement : APPROVED FOR PUBLIC RELEASE