A case study on grammatical-based representation for regular expression evolution
EntityUAM. Departamento de Ingeniería Informática
PublisherSpringer Berlin Heidelberg
10.1007/978-3-642-12433-4_45Trends 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.
ISSN1867-5662 (print); 2194-5365 (online)
ISBN978-3-642-12432-7 (print); 978-3-642-12433-4 (online)
Funded byThis 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).
SubjectsRegular Expressions; Grammatical-based representation; Evolutionary algorithms; Informática
NoteThe final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-12433-4_45
Proceedings of 8th International Conference on Practical Applications of Agents and Multiagent Systems
Rights© Springer-Verlag Berlin Heidelberg 2010
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.
Google Scholar:González-Pardo, Antonio - Barrero, David F. - Camacho, David - R-Moreno, María Dolores
This item appears in the following Collection(s)
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
Distributed parameter tuning for genetic algorithms Barrero, David F.; González-Pardo, Antonio; Camacho, David; R-Moreno, María Dolores
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