SciELO - Scientific Electronic Library Online

 
 número1e-Informatica UMSAEstudios de Mercador Profesional en Informática índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Articulo

Indicadores

    Links relacionados

    • No hay articulos citadosCitado por SciELO
    • No hay articulos similaresSimilares en SciELO

    Bookmark

    Revista Investigación y Tecnología

    versión impresa ISSN 2306-0522

    Resumen

    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.

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

            · resumen en español     · texto en español     · pdf en español