Learning Stochastic Context-Free Grammars from Corpora Using a Genetic Algorithm.
Rüdi Lutz · Figshare · 1998
A genetic algorithm for learning stochastic context-free grammars from finite language samples as described. Solutions to the inference problem are evolved by optimising 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 favourably with other approaches to stochastic grammatical inference.