Grammatical Inference by Heuristic Search.
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1974
- Accession Number
- AD0773618
Entities
People
- Craig M. Cook
Organizations
- University of Maryland