@inproceedings{ee0d47ab8d3142bc97cc436b241c0882,
title = "Genetic algorithms: Concepts, issues and a case study of grammar induction",
abstract = "This paper discusses a case study of grammar induction. Grammar induction is the process of learning grammar from a set of training data of the positive (S +) and negative (S -) strings. An algorithm has been designed and implemented for the induction of context free grammar (CFG). Special bit mask oriented data structures have been used to apply the crossover and mutation operations. The aim is to establish the applicability of the genetic algorithms (GAs) for different engineering problems. The paper lays a concrete foundation to formulating problems in the genetic algorithm framework. In addition, the basic principles of standard genetic algorithm, such as encoding techniques, selection techniques, operators (crossover and mutation), and the issues raised in the relevant literature have been discussed to establish the applicability of the genetic algorithm.",
keywords = "Context free grammar, Evolutionary algorithms, Genetic algorithms, Language learning",
author = "Pandey, {Hari Mohan} and Anurag Dixit and Deepti Mehrotra",
year = "2012",
month = nov,
day = "19",
doi = "10.1145/2381716.2381766",
language = "English",
isbn = "9781450311854",
series = "ACM International Conference Proceeding Series",
publisher = "Association for Computing Machinery (ACM)",
pages = "263--271",
booktitle = "Proceedings of the CUBE International Information Technology Conference, CUBE 2012",
address = "United States",
note = "International Information Technology Conference, CUBE 2012 ; Conference date: 03-09-2012 Through 05-09-2012",
}