Context-free grammar induction using genetic programming

Authors:
F. Javed;B. R. Bryant;M. Črepinšek;M. Mernik;A. Sprague
Affiliations:
University of Alabama at Birmingham, Birmingham, AL;University of Alabama at Birmingham, Birmingham, AL;University of Maribor, Maribor, Slovenia;University of Maribor, Maribor, Slovenia;University of Alabama at Birmingham, Birmingham, AL
Venue:
ACM-SE 42 Proceedings of the 42nd annual Southeast regional conference
Year:
2004

Citing 5
Cited 3

Compilers: principles, techniques, and tools

Compilers: principles, techniques, and tools
Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming!

Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming!
Representational Issues for Context Free Grammar Induction Using Genetic Algorithms

ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
LISA: An Interactive Environment for Programming Language Development

CC '02 Proceedings of the 11th International Conference on Compiler Construction
Can a parser be generated from examples?

Proceedings of the 2003 ACM symposium on Applied computing

Toward an engineering discipline for grammarware

ACM Transactions on Software Engineering and Methodology (TOSEM)
The Amsterdam Toolkit for Language Archaeology

Electronic Notes in Theoretical Computer Science (ENTCS)
Gramin: a system for incremental learning of programming language grammars

Proceedings of the 4th India Software Engineering Conference

Quantified Score

Hi-index	0.01

Visualization

Abstract

While grammar inference is used in areas like natural language acquisition, syntactic pattern recognition, etc., its application to the programming language problem domain has been limited. We propose a new application area for grammar induction which intends to make domain-specific language development easier and finds a second application in renovation tools for legacy systems. The genetic programming approach is used for grammatical inference. Our earlier work used grammar-specific heuristic operators in tandem with non-random construction of the initial grammar population and succeeded in inducing small grammars.