Regular expression generation through grammatical evolution

This study investigates automatic regular expression generation using Grammatical Evolution. The software implementation is based on a subset of POSIX regular expression rules. For fitness calculation, a multiline text file is supplied. Lines which are required to match with generated regular expressions are specified beforehand. Fitness is evaluated according to the successful match results. Using this fitness evaluation strategy, preliminary tests have been performed on different files. Results indicate that the Grammatical Evolution approach to automatic generation of regular expressions is promising. Categories and Subject Descriptors I.2.2 [Artificial Intelligence]: Automatic Programming— program synthesis, program verification General Terms Experimentation Keywords Regular Expressions, Grammatical Evolution

• Type: Conference
• Year: 2007
• Where: GECCO
• Authors: Ahmet Cetinkaya
• Keywords: Automatic Regular Expression, GECCO 2007, Grammatical Evolution, Regular Expressions