Genetic Programming with Incremental Learning for Grammatical Inference

We present an evolutionary algorithm for the inference of context-free grammars from positive and negative examples. The algorithm is based on genetic programming and uses a local optimization operator that is capable of improving the learning task. Ordinary genetic operators are modified so as to bias the search. The system was evaluated using Tomita¿s language examples and results were compared with another similar approach. Results show that the proposed approach is promising and more robust than the other one.