Abstract

TORRICO, Lucio. Simplificación de expresiones Regulares. Rev Inv Tec [online]. 2012, n.1, pp. 93-99. ISSN 2306-0522.

RESUMEN Hay diferentes enfoques intentando simplificar expresiones regulares (e.r.) Basados en el trabajo inicial de Alley Stoughton, "Formal Language Theory. lntegratingExperimentation and Proof' (Stoughton, 2012), hemos efectuado observaciones y algunos aportes a su perspectiva de cómo hallar e.r. menos complejas utilizando reglas de reescritura. El algoritmo denominado fuerte puede ser mejorado priorizando la aplicación de las reglas de simplificación (incluso cambiando algunas de ellas) y principalmente redefiniendo la noción de complejidad de una e.r. Se plantea además recurrir a autómatas para testear lasubsunción.

Keywords : Expresiones regulares; complejidad de expresiones regulares; simplificación de expresiones regulares; Regular expression; regular expresión complexity; regular expression simplification.