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)
An introduction to support Vector Machines: and other kernel-based learning methods
An introduction to support Vector Machines: and other kernel-based learning methods
Programming Language Concepts and Paradigms
Programming Language Concepts and Paradigms
Semi-automatic grammar recovery
Software—Practice & Experience
Cracking the 500-Language Problem
IEEE Software
Synthesizing Context Free Grammars from Sample Strings Based on Inductive CYK Algorithm
ICGI '00 Proceedings of the 5th International Colloquium on Grammatical Inference: Algorithms and Applications
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
What Is the Search Space of the Regular Inference?
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
Hi-index | 0.00 |
In the area of programming languages, context-free grammars (CFGs) are of special importance since almost all programming languages employ CFG's in their design. Recent approaches to CFG induction are not able to infer context-free grammars for general-purpose programming languages. In this paper it is shown that syntax of a small domain-specific language can be inferred from positive and negative programs provided by domain experts. In our work we are using the genetic programming approach in grammatical inference. Grammar-specific heuristic operators and nonrandom construction of the initial population are proposed to achieve this task. Suitability of the approach is shown by examples where underlying context-free grammars are successfully inferred.