State of the art on grammatical inference using evolutionary method

Research output: Book/ReportBook


Chapter wise abstract
Chapter-1 (Introduction and Scientific Goals): This chapter presents an introductory text with motivation and scope of the present book. I have shown the research problems and main contributions. It gives a brief about grammatical inference and its effectiveness across domains. The basics of formal grammars and various existing grammatical inference methods are discussed in Chapter-2.

Chapter-2 (State of the Art: Grammatical Inference): This chapter presents the current state of the art in the context of grammatical inference methods. I have divided this chapter into two parts. Part-1 covers some of the preliminary definitions such as Backus Naur Form, grammars, Chomsky hierarchy and others. The focus of Part-2 is mainly on the different grammatical inference methods. I have presented a comprehensive discussion of each method with their strengths and weaknesses. The grammatical inference methods have been classified based on the various factors and the learning technique. At the end, I have presented challenges with grammatical inference methods and a summary.

Chapter-3 (State of the Art: Genetic Algorithms and Premature Convergence): The purpose of this chapter is to discuss genetic algorithm, which is a popular algorithm of evolutionary algorithm’s family. I have presented introduction of genetic algorithm with factors affecting its behaviour with theoretical frameworks. In addition, the challenges with the execution of genetic algorithm is presented. A state-of-art in the context of premature convergence within genetic algorithm is presented in a comprehensive manner. A detailed summary and analysis of different existing methods is given for the quick review. A comparative analysis is made available based on different parameters. The underlying motivation for this chapter is to identify methods that allow the development of new strategies to prevent premature convergence and, then apply the evolutionary algorithms for solving grammatical inference problem.

Chapter-4 (Genetic Algorithms and Grammatical Inference): The focus of this chapter is towards Evolutionary algorithms used for Grammatical Inference. For this book, I have considered Genetic Algorithms such as Bit-Masking Oriented Genetic Algorithm (BMOGA). I discuss the role of bit masking oriented data structure (BMODS) and its formation. The role of crossover mask (CM) and mutation mask (MM) are also shown with three crossover operators and a mutation mask operator. In addition, the role of Boolean based procedure is discussed with examples for the offspring generation. Lastly, algorithms are shown which uses the CM and MM with Boolean based procedure for the GI. A detailed flowchart is presented which highlights the applicability of minimum description length (MDL) principle.

Chapter-5 (Performance Analysis of Genetic Algorithm for Grammatical Inference): The primary aim of this chapter is to report the computational and statistical test results by implementing algorithms discussed in chapter-4. In this chapter, I have shown the detailed method to develop a robust experimental setup to conduct the experiments. This chapter is also dedicated to present the comparative comparison and analysis with other algorithms.

Chapter-6 (Applications of Grammatical Inference Methods and Future Development): This chapter discusses the wide range of applications of grammatical inference methods and possibilities of future investigation in this area.
Original languageEnglish
Number of pages230
ISBN (Print) K1643252321547
Publication statusAccepted/In press - 18 Sep 2019


  • Formal Language Theory
  • Evolutionary algorithm
  • Genetic Algorithm
  • Context free grammar
  • Natural language processing
  • Optimization
  • Premature convergence
  • Convergence Analysis

Fingerprint Dive into the research topics of 'State of the art on grammatical inference using evolutionary method'. Together they form a unique fingerprint.

  • Research Output

    Intelligent Classification and Analysis of Essential Genes Species Using Quantitative Methods

    Kumar Rout, R., Hassan, SK. S., SINDHWANI, SANCHIT., PANDEY, HARI. MOHAN. & Umer, S., 7 Jul 2019, (Accepted/In press) In : ACM Transactions on Mulitmedia Computing, Communications, and Applications (TOMM). TOMM-2019-0121.

    Research output: Contribution to journalArticle

    Open Access
  • Bit mask-oriented genetic algorithm for grammatical inference and premature convergence

    Pandey, H., Chaudhary, A. & Mehrotra, D., 2018, In : International Journal of Bio-Inspired Computation. 12, 1, p. 54-69 16 p.

    Research output: Contribution to journalArticle

  • 4 Citations (Scopus)
    Open Access
  • 42 Downloads (Pure)

    Cite this