Can a parser be generated from examples?

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2003, Pages 1063-1067

  Mernik, Marjan ^a   Gerlič, Goran ^a   Žumer, Viljem ^a   Bryant, Barrett R ^b  

^a UNIVERSITY OF MARIBOR   (Slovenia)

^b UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

Author keywords

Evolutionary algorithm; Grammar induction; Parser generation

Indexed keywords

CONTEXT FREE GRAMMARS; EVOLUTIONARY ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL OPERATORS; PROGRAM COMPILERS; SEMANTICS;

PARSER GENERATION;

COMPUTER PROGRAMMING LANGUAGES;

EID: 0037634757     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/952736.952740     Document Type: Conference Paper

References (14)

1. W. Banzhaf, P. Nordin, R.E. Keller, F.D. Francone. Genetic Programming: An Introduction. Morgan Kaufmann Publisher, 1998.
2. nd International Colloquium on Grammatical Inference and Applications, ICGI'94, pp. 236-245, 1994.
3. M.E. Gold. Language Identification in the Limit. Information and Control Vol. 10, pp. 447 - 474, 1967.
4. P. Henriques, M. Varanda Pereira, M. Mernik, M. Lenič, E. Avdičaušević, V. Žumer. Automatic Generation of Language-based Tools. Electronic Notes in Theoretical Computer Science, Vol, 65, No. 3, Eds: Mark van den Brand and Ralf Laemmel, Elsevier Science Publisher, 2002.
5. C. de la Higuera. Current Trends in Grammatical Inference. Advances in Pattern Recognition, Joint IAPR International Workshops SSPR+SPR'2000, Lecture Notes in Computer Science, Vol. 1876, pp. 28-31, 2001.
6. J.R. Koza. Genetic Programming: On the Programming of Computers by Natural Selection. MIT Press, 1992.
7. R. Laemmel, C. Verhoef. Cracking the 500-Language Problem. IEEE Software, Vol. 18, No. 6, pp. 78 - 88, 2001.
8. W.B. Langdon. Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming I. Kluwer Academic Publishers, 1998.
9. st International Conference on Evolutionary Computing, pp. 130 - 135, 1994.
10. M. Mernik, M. Lenič, E. Avdičaušević, V. Žumer. Multiple attribute grammar inheritance. Informatica, vol. 24, no. 3, pp. 319-328, 2000.
11. M. Mernik, M. Lenič, E. Avdičaušević, V. Žumer. LISA: An Interactive Environment for Programming Language Development. 11th International Conference on Compiler Construction, CC'2002, Ed: Nigel Horspool, Lecture Notes in Computer Science, Vol. 2304, pp. 1 - 4, 2002.
12. J. Oncina, P. Garcia. Inferring regular Languages in Polynomial Update Time. Series in Machine Perception and Artificial Intelligence, Vol. 1, pp. 49 -61, World Scientific, 1992.
13. Y. Sakakibara. Efficient Learning of Context-Free Grammars from Positive Structural Examples, Information and Computation 97, pp. 23-60, 1992
14. nd International Colloquium on Grammatical Inference and Applications, pp. 222-235, 1994.