A case study on grammatical-based representation for regular expression evolution
Entity
UAM. Departamento de Ingeniería InformáticaPublisher
Springer Berlin HeidelbergDate
2010Citation
10.1007/978-3-642-12433-4_45
Trends in Practical Applications of Agents and Multiagent Systems: 8th International Conference on Practical Applications of Agents and Multiagent Systems. Advances in Intelligent and Soft Computing, Volumen 71. Springer, 2010. 379-386.
ISSN
1867-5662 (print); 2194-5365 (online)ISBN
978-3-642-12432-7 (print); 978-3-642-12433-4 (online)DOI
10.1007/978-3-642-12433-4_45Funded by
This work has been partially supported by the Spanish Ministry of Science and Innovation under the projects Castilla-La Mancha project PEII09-0266-6640, COMPUBIODIVE (TIN2007-65989), and by HADA (TIN2007-64718).Editor's Version
http://dx.doi.org/10.1007/978-3-642-12433-4_45Subjects
Regular Expressions; Grammatical-based representation; Evolutionary algorithms; InformáticaNote
The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-12433-4_45Proceedings of 8th International Conference on Practical Applications of Agents and Multiagent Systems
Rights
© Springer-Verlag Berlin Heidelberg 2010Abstract
Regular expressions, or simply regex, have been widely used as a powerful pattern matching and text extractor tool through decades. Although they provide a powerful and flexible notation to define and retrieve patterns from text, the syntax and the grammatical rules of these regex notations are not easy to use, and even to understand. Any regex can be represented as a Deterministic or Non-Deterministic Finite Automata; so it is possible to design a representation to automatically build a regex, and a optimization algorithm able to find the best regex in terms of complexity. This paper introduces both, a graph-based representation for regex, and a particular heuristic-based evolutionary computing algorithm based on grammatical features from this language in a particular data extraction problem.
Files in this item
Google Scholar:González-Pardo, Antonio
-
Barrero, David F.
-
Camacho, David
-
R-Moreno, María Dolores
This item appears in the following Collection(s)
Related items
Showing items related by title, author, creator and subject.
-
Variable length-based genetic representation to automatically evolve wrappers
Barrero, David F.; González-Pardo, Antonio; R-Moreno, María Dolores; Camacho, David
2010 -
Distributed parameter tuning for genetic algorithms
Barrero, David F.; González-Pardo, Antonio; Camacho, David; R-Moreno, María Dolores
2010-06 -
An empirical study on the accuracy of computational effort in Genetic Programming
Barrero, David F.; R-Moreno, María Dolores; Castaño, Bonifacio; Camacho, David
2011