State of the Art on Grammatical Inference Using Evolutionary Method

Hari Mohan Pandey

• Publisher: Academic Press
• Year: 2021
• ISBN:
  9780128221549
• Topic: Scienze biologiche
• Subtopic: Biotecnologia

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.

• Discusses and summarizes the latest developments in Grammatical Inference, with a focus on Evolutionary Methods
• Provides an understanding of premature convergence as well as genetic algorithms
• Presents a performance analysis of genetic algorithms as well as a complete look into the wide range of applications of Grammatical Inference methods
• Demonstrates how to develop a robust experimental environment to conduct experiments using evolutionary methods and algorithms

Table of contents

• Cover image
• Title page
• Table of Contents
• Copyright
• Dedication
• Foreword
• Preface
• Acknowledgment
• Abbreviations
• 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
• Subject index
• Author index