Genetic Programming with Incremental Learning for Grammatical Inference

Authors:
Ernesto Rodrigues;Heitor Silverio Lopes
Affiliations:
Federal University of Technology, Brazil;Federal University of Technology, Brazil
Venue:
HIS '06 Proceedings of the Sixth International Conference on Hybrid Intelligent Systems
Year:
2006

Citing 0
Cited 1

A memetic grammar inference algorithm for language learning

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.