Sciweavers

Share
GECCO
2007
Springer

Regular expression generation through grammatical evolution

9 years 7 months ago
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
Ahmet Cetinkaya
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where GECCO
Authors Ahmet Cetinkaya
Comments (0)
books