Genetic Programming for Grammar Induction.
Mårten Svantesson · 2011
In this paper the problem of Grammar Induction is approached with Genetic Programming. We used the framework PerlGP to implement the evolution of grammars.A simple grammar was used to generate an artificial text which in the next step was used for evaluating how grammars were evolved by the GP method. We evaluated the influence by some variations: how many and by what frequencies words were used in the artificial text, if the grammar in its entirety needed to match phrases or not. An implementation to allow reuse of parts of the grammar as well as recursion was also evaluated. The results were encouraging though the implementation scaled badly with the number of occuring words in the text. In our experiments with natural texts the texts where thus first tagged with word classes to reduce the vocabulary used in the GP process.