NDLI: PDA Simulator for CFG Induction Using Genetic Algorithm

Content Provider	IEEE Xplore Digital Library
Author	Choubey, N.S. Kharat, M.U.
Copyright Year	2010
Abstract	Grammar Induction (or Grammar Inference or Language Learning) is the process of learning of a grammar from training data of the positive and negative strings of the language. Genetic algorithms are amongst the techniques which provide successful result for the grammar induction. The paper describes a Pushdown Automata (PDA) simulator used to parse the training data with the grammar induced by the Genetic Algorithm process. The grammar is induced by using an extended approach of stochastic mutation scheme based on Adaptive Genetic. The algorithm produces successive generations of individuals, computing their “fitness value” at each step and selecting the best of them when the termination condition is reached. The paper deals with the issues in implementation of the algorithm, chromosome representation and evaluation, selection and replacement strategy, and the genetic operators for crossover and mutation. The model has been implemented, and the results obtained for the set of four languages are presented.
Starting Page	92
Ending Page	97
File Size	1283527
Page Count	6
File Format	PDF
ISBN	9781424466146
e-ISBN	9781424466153
DOI	10.1109/UKSIM.2010.25
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-03-24
Publisher Place	United Kingdom
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computational modeling Learning automata Computer simulation Context Free Grammar Genetic mutations Evolutionary computation Genetic Algorithm Evolutionary Computation Biological cells Genetic algorithms Grammar Induction Training data Automata Personal digital assistants Simulator Context modeling
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Stochastic mutation approach for grammar induction using Genetic Algorithm

Implementation of context free languages in Universal Turing Machines

Context free grammar induction library using Genetic Algorithms

Test Case Generation Using PDA

Grammar induction and genetic algorithms: an overview.

CFG extension for META framework

Genetic algorithms: concepts, issues and a case study of grammar induction

Efficient incremental parsing for context-free languages

Recombinative CLA-EC

PDA Simulator for CFG Induction Using Genetic Algorithm

Similar Documents

Stochastic mutation approach for grammar induction using Genetic Algorithm

Implementation of context free languages in Universal Turing Machines

Context free grammar induction library using Genetic Algorithms

Test Case Generation Using PDA

Grammar induction and genetic algorithms: an overview.

CFG extension for META framework

Genetic algorithms: concepts, issues and a case study of grammar induction

Efficient incremental parsing for context-free languages

Recombinative CLA-EC

PDA Simulator for CFG Induction Using Genetic Algorithm