Extracting grammar from programs: Evolutionary approach

ACM SIGPLAN Notices

Volumn 40, Issue 4, 2005, Pages 39-46

  Črepinšek, Matej ^a   Mernik, Marjan ^a   Javed, Faizan ^b   Bryant, Barrett R ^b   Sprague, Alan ^b  

^a UNIVERSITY OF MARIBOR   (Slovenia)

^b UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

Author keywords

Genetic programming; Grammar induction; Grammar inference; Learning from positive and negative examples

Indexed keywords

COMPUTER PROGRAMMING; EVOLUTIONARY ALGORITHMS; FORMAL LANGUAGES; INFORMATION ANALYSIS; LEARNING SYSTEMS;

GENETIC PROGRAMMING; GRAMMAR INDUCTION; GRAMMAR INFERENCE; LEARNING FROM POSITIVE AND NEGATIVE EXAMPLES;

CONTEXT FREE GRAMMARS;

EID: 33745174271     PISSN: 03621340     EISSN: 03621340     Source Type: Journal    
DOI: 10.1145/1064165.1064172     Document Type: Article

References (17)

1. P. Dupont. Regular Grammatical Inference from Positive and Negative Samples by Genetic Search: The GIG method. Proceedings of the 2nd International Colloquium on Grammatical Inference and Applications, ICGI'94, LNAI, Vol. 862, pp. 236-245, 1994.
2. M.E. Gold. Language Identification in the Limit. Information and Control, Vol. 10, pp. 447-474, 1967.
3. J.R. Koza. Genetic Programming: On the Programming of Computers by Natural Selection. MIT Press, 1992.
4. W.B. Langdon. Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming! Kluwer Academic Publishers, 1998.
5. S. Lukas. Structuring Chromosomes for Context-Free Grammar Evolution. 1st International Conference on Evolutionary Computing, pp. 130-135, 1994.
6. M. Mernik, G. Gerlič, V. Žumer, B. Bryant. Can a Parser be Generated from Examples? Proceedings of the ACM Symposium on Applied Computing, Melbourne, pp. 1063-1067, 2003.
7. M. Mernik, M. Lenič, E. Avdičaušević, V. Žumer. LISA: An Interactive Environment for Programming Language Development, 11th International Conference on Compiler Construction, LNCS, Vol. 2304, pp. 1-4, 2002.
8. M. Mernik, J. Heering, T. Sloane. When and how to develop domain-specific languages. CWI Technical Report, SEN-E0309, 2003.
9. J. Paakki. Attribute Grammar Paradigms - A High-Level Methodology in Language Implementation. ACM Computing Surveys, Vol. 27, No. 2, pp. 196-255, 1995.
10. Y. Sakakibara. Efficient Learning of Context-Free Grammars from Positive Structural Examples. Information and Computation, Vol. 97, pp. 23-60, 1992.
11. Y. Sakakibara, H. Muramatsu. Learning Context-Free Grammars from Partially Structured Examples. Proceedings of the 5th International Colloquium on Grammatical Inference and Applications, ICGI'00, LNAI, Vol. 1891, pp. 229-240, 2000.
12. A. van Deursen, P. Klint. Domain-Specific Language Design Requires Feature Descriptions. Journal for Computing and Information Technology, Special issue on Domain-Specific Languages, Eds: R. Lämmel and M. Mernik, Vol. 9, No. 4, pp. 1-17, 2002.
13. M. Varanda Pereira, M. Mernik, T. Kosar, V. Žumer, P. Henriques. Object-Oriented Attribute Grammar based Grammatical Approach to Problem Specification. Technical Report, University of Braga, Department of Computer Science, 2002.
14. P. Wyard. Representational Issues for Context Free Grammar Induction Using Genetic Algorithm. Proceedings of the 2nd International Colloquium on Grammatical Inference and Applications, LNAI, Vol. 862, pp. 222-235, 1994.
15. M. Črepinšek, M. Mernik, V. Žumer. Extracting Grammar from Programs: Brute Force Approach. Submitted to ACM Sigplan Notices, 2004.
16. T. Back, D. Fogel, Z. Michalewicz. Handbook of Evolutionary Computation. University of Oxford Press, 1996.
17. T. Kammeyer, R. K. Belew. Stochastic Context-Free Grammar Induction with a Genetic Algorithm Using Local Search. Foundations of Genetic Algorithms IV, 1996.