TY - GEN
T1 - Regular expression generation through grammatical evolution
AU - Cetinkaya, Ahmet
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
KW - Grammatical evolution
KW - Regular expressions
UR - http://www.scopus.com/inward/record.url?scp=34548075213&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34548075213&partnerID=8YFLogxK
U2 - 10.1145/1274000.1274089
DO - 10.1145/1274000.1274089
M3 - Conference contribution
AN - SCOPUS:34548075213
SN - 159593698X
SN - 9781595936981
T3 - Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference, Companion Material
SP - 2643
EP - 2646
BT - Proceedings of GECCO 2007
T2 - 9th Annual Genetic and Evolutionary Computation Conference, GECCO 2007
Y2 - 7 July 2007 through 11 July 2007
ER -