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:

1974-01-01

Pagination or Media Count:

116.0

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 grammars 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