Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Efficient learning of context-free grammars from positive structural examples
Information and Computation
Attribute grammar paradigms—a high-level methodology in language implementation
ACM Computing Surveys (CSUR)
Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming!
Learning Context-Free Grammars from Partially Structured Examples
ICGI '00 Proceedings of the 5th International Colloquium on Grammatical Inference: Algorithms and Applications
Representational Issues for Context Free Grammar Induction Using Genetic Algorithms
ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
Regular Grammatical Inference from Positive and Negative Samples by Genetic Search: the GIG Method
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
When and how to develop domain-specific languages
ACM Computing Surveys (CSUR)
MARS: A metamodel recovery system using grammar inference
Information and Software Technology
Extracting Grammars from RNA Sequences
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
Learning context-free grammar using improved tabular representation
Applied Soft Computing
Grammar inference technology applications in software engineering
ICGI'10 Proceedings of the 10th international colloquium conference on Grammatical inference: theoretical results and applications
Recovering grammar relationships for the Java Language Specification
Software Quality Control
Inferring grammar rules of programming language dialects
ICGI'06 Proceedings of the 8th international conference on Grammatical Inference: algorithms and applications
| Hi-index | 0.01 |
The paper discusses context-free grammar (CFG) inference using genetic-programming with application to inducing grammars from programs written in simple domain-specific languages. Grammar-specific heuristic operators and non-random construction of the initial population are proposed to achieve this task. Suitability of the approach is shown by small examples where the underlying CFG's are successfully inferred.