Grammar Induction and Genetic Algorithms: An Overview.
Nitin S. Choubey, Madan Uttamrao Kharat · 2009
Grammar Induction (also know as Grammar Inference or Language Learning) is the process of learning of a grammar from training data. This paper discusses the various approaches for learning context-free grammar (CFG) from the corpus of string and presents the approach of informant learning in the form of result for two standard grammar problems namely Balanced Parenthesis Grammar and Palindrome Grammar. (Keywords: grammar, context free grammar, CFG, genetic algorithm, GA, crossover, mutation, grammar induction)