Regular expression generation through grammatical evolution

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference, Companion Material

Volumn , Issue , 2007, Pages 2643-2646

  Cetinkaya, Ahmet ^a  

^a ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Grammatical evolution; Regular expressions

Indexed keywords

COMPUTER SOFTWARE; EVOLUTIONARY ALGORITHMS; LOGIC PROGRAMMING; PATTERN MATCHING;

GRAMMATICAL EVOLUTION; REGULAR EXPRESSIONS; TEXT FILES;

COMPUTATIONAL GRAMMARS;

EID: 34548075213     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1274000.1274089     Document Type: Conference Paper

References (8)

1. A. E. Eiben and J. E. Smith. Introduction to Evolutionary Computing. Springer, 2003.
2. J. E. Friedlt. Mastering Regular Expressions. Addison-Wesley Publishing Company, Sebastopol, CA, 1997.
3. A. Heddad, M. Brameier, and R. M. MacCallum. Evolving regular expression-based sequence classifiers for protein nuclear localisation. In G. R. Raidl, S. Cagnoni, J. Branke, D. W. Corne, R. Drechsler, Y. Jin, C. R. Johnson, P. Machado, E. Marchiori, F. Rothlauf, G. D. Smith, and G. Squillero, editors, Applications of Evolutionary Computing, Evo Workshops 2004, volume 3005 of LNCS, pages 31-40, Coimbra, Portugal, 5-7 Apr. 2004. Springer Verlag.
4. P. Linz. An Introduction to Formal Languages and Automata. John and Barlett Publishers, Sudbury, Massachusetts, 2000.
5. M. O'Neill and C Ryan. Under the hood of grammatical evolution. In W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, editors, Proceedings of the Genetic and Evolutionary Computation Conference, volume 2, pages 1143-1148, Orlando, Florida, USA, 13-17 July 1999. Morgan Kaufmann.
6. M. O'Neill and C Ryan. Grammatical evolution. IEEE Transactions on Evolutionary Computation, 5(4):349-358, Aug. 2001.
7. M. O'Neill and C. Ryan. Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Kluwer Academic Publishers Group, Norwell, Massachusetts, 2003.
8. C. Ryan, J. J. Collins, and M. O Neill. Grammatical evolution: Evolving programs for an arbitrary language. In W. Banzhaf, R. Poli, M. Schoenauer, and T. C. Fogarty, editors, Proceedings of the First European Workshop on Genetic Programming, volume 1391, pages 83-95, Paris, 14-15 1998. Springer-Verlag.