Learning Stochastic Context-Free Grammars from Corpora Using a Genetic Algorithm

Abstract

A genetic algorithm for inferring stochastic context-free grammars from nite language samples is described. Solutions to the inference problem are evolved by optimizing the parameters of a covering grammar for a given language sample. We describe a number of experiments in learning grammars for a range of formal languages. The results of these experiments are encouraging and compare very favourably with other approaches to stochastic grammatical inference.

Cite this paper

@inproceedings{Keller1997LearningSC, title={Learning Stochastic Context-Free Grammars from Corpora Using a Genetic Algorithm}, author={Bill Keller}, year={1997} }