1. Introduction and Scientific Goals 2. State of the Art: Grammatical Inference 3. State of the Art: Genetic Algorithms and Premature Convergence 4. Genetic Algorithms and Grammatical Inference 5. Performance Analysis of Genetic Algorithm for Grammatical Inference 6. Applications of Grammatical Inference Methods and Future Development