dc.contributor.author | González-Pardo, Antonio | |
dc.contributor.author | Barrero, David F. | |
dc.contributor.author | Camacho, David | |
dc.contributor.author | R-Moreno, María Dolores | |
dc.contributor.other | UAM. Departamento de Ingeniería Informática | es_ES |
dc.date.accessioned | 2015-05-04T14:39:51Z | |
dc.date.available | 2015-05-04T14:39:51Z | |
dc.date.issued | 2010 | |
dc.identifier.citation | 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. | en_US |
dc.identifier.isbn | 978-3-642-12432-7 (print) | en_US |
dc.identifier.isbn | 978-3-642-12433-4 (online) | en_US |
dc.identifier.issn | 1867-5662 (print) | en_US |
dc.identifier.issn | 2194-5365 (online) | en_US |
dc.identifier.uri | http://hdl.handle.net/10486/665801 | |
dc.description | The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-12433-4_45 | en_US |
dc.description | Proceedings of 8th International Conference on Practical Applications of Agents and Multiagent Systems | en_US |
dc.description.abstract | 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. | en_US |
dc.description.sponsorship | 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). | en_US |
dc.format.extent | 9 pág. | es_ES |
dc.format.mimetype | application/pdf | en |
dc.language.iso | eng | en |
dc.publisher | Springer Berlin Heidelberg | |
dc.relation.ispartof | Advances in Intelligent Systems and Computing | en_US |
dc.rights | © Springer-Verlag Berlin Heidelberg 2010 | |
dc.subject.other | Regular Expressions | en_US |
dc.subject.other | Grammatical-based representation | en_US |
dc.subject.other | Evolutionary algorithms | en_US |
dc.title | A case study on grammatical-based representation for regular expression evolution | en_US |
dc.type | conferenceObject | en |
dc.type | bookPart | en |
dc.subject.eciencia | Informática | es_ES |
dc.relation.publisherversion | http://dx.doi.org/10.1007/978-3-642-12433-4_45 | |
dc.identifier.doi | 10.1007/978-3-642-12433-4_45 | |
dc.identifier.publicationfirstpage | 379 | |
dc.identifier.publicationlastpage | 386 | |
dc.identifier.publicationvolume | 71 | |
dc.relation.eventdate | April 26-28, 2010 | en_US |
dc.relation.eventnumber | 8 | |
dc.relation.eventplace | Salamanca (Spain) | en_US |
dc.relation.eventtitle | 8th International Conference on Practical Applications of Agents and Multiagent Systems, PAAMS 2010 | en_US |
dc.type.version | info:eu-repo/semantics/acceptedVersion | en |
dc.contributor.group | Herramientas Interactivas Avanzadas (ING EPS-003) | es_ES |
dc.rights.accessRights | openAccess | en |
dc.authorUAM | Camacho Fernández, David (261274) | |
dc.facultadUAM | Escuela Politécnica Superior | |