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