Grammatical Inference by Heuristic Search.
MARYLAND UNIV COLLEGE PARK COMPUTER SCIENCE CENTER
Pagination or Media Count:
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
- Computer Programming and Software