A genetic algorithm was developed for the purpose of inferringcontext free grammars. Results are reported on the inference of twogrammars in this class. Various forms of the grammar to generate thelanguage of correctly balanced and nested brackets were successfullyinferred, but more complex grammars were not learnt with the resourcesavailable. The author also discusses various issues such as therepresentation of the grammars, the method of evaluation of thechromosomes and means of maintaining diversity in the population whichwill be important in future efforts to extend this work
展开▼