Main description:

State of the Art on Grammatical Inference Using Evolutionary Method presents an approach for grammatical inference (GI) using evolutionary algorithms. Grammatical inference deals with the standard learning procedure to acquire grammars based on evidence about the language. It has been extensively studied due to its high importance in various fields of engineering and science. The book's prime purpose is to enhance the current state-of-the-art of grammatical inference methods and present new evolutionary algorithms-based approaches for context free grammar induction. The book's focus lies in the development of robust genetic algorithms for context free grammar induction.

The new algorithms discussed in this book incorporate Boolean-based operators during offspring generation within the execution of the genetic algorithm. Hence, the user has no limitation on utilizing the evolutionary methods for grammatical inference.

Contents:

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