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.
1. 1 Introduction and scientific goals - p. 1 2. 2 State of the art: grammatical inference - p. 3 3. 3 State of the art: genetic algorithms and premature convergence - p. 35 4. 3.1: Introduction - p. 35 5. 3.2: Factors affecting genetic algorithms - p. 35 6. 3.3: Theoretical framework - p. 38 7. 3.4: Approaches to preventing premature convergence - p. 42 8. 3.5: Classifications and analyses - p. 92 9. 3.6: Challenges with the genetic algorithm - p. 110 10. 3.7: Summary - p. 113 11. 4 Genetic algorithms and grammatical inference - p. 125 12. 5 Performance analysis of genetic algorithm for grammatical inference - p. 145 13. 6 Applications of grammatical inference methods and future development - p. 193 14. Subject index - p. 201 15. Author index - p. 206
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.
1. 1 Introduction and scientific goals - p. 1 2. 2 State of the art: grammatical inference - p. 3 3. 3 State of the art: genetic algorithms and premature convergence - p. 35 4. 3.1: Introduction - p. 35 5. 3.2: Factors affecting genetic algorithms - p. 35 6. 3.3: Theoretical framework - p. 38 7. 3.4: Approaches to preventing premature convergence - p. 42 8. 3.5: Classifications and analyses - p. 92 9. 3.6: Challenges with the genetic algorithm - p. 110 10. 3.7: Summary - p. 113 11. 4 Genetic algorithms and grammatical inference - p. 125 12. 5 Performance analysis of genetic algorithm for grammatical inference - p. 145 13. 6 Applications of grammatical inference methods and future development - p. 193 14. Subject index - p. 201 15. Author index - p. 206
