Aplicaciones de Expresiones Regulares

Introducción Las expresiones regulares son una notación especial que se utiliza habitualmente para describir los lenguajes de tipo regular, las cuales son ampliamente utilizadas en el desarrollo de compiladores, sin embargo su utilización no se limita a ellos, ya que existen diversas áreas que hacen uso de ellas, a lo largo de este documento se tratara de ver algunas de las aplicaciones dentro del área de sistemas computacionales.

Expresiones regulares Las expresiones regulares son una notación especial que se utiliza habitualmente para describir los lenguajes de tipo regular, es la notación más utilizada para especificar patrones, sirven como nombres para conjuntos de cadenas. Una expresión regular se puede definir de la siguiente manera: Dado un alfabeto Σ, las expresiones regulares sobre Σ y los conjuntos denotados por ellas se definen recursivamente como sigue: 1. El conjunto vacío es una expresión regular que denota al lenguaje ∅ 2. La cadena vacía ε es una expresión regular que denota al lenguaje {ε} 3. Cualquier símbolo a ∈ Σ es una expresión regular que denota al lenguaje {a} 4. Si r y s son expresiones regulares denotando los lenguajes L(r) y L(s) respectivamente, entonces, r ⋅ s (o rs) es una expresión regular que denota al lenguaje L(r) ⋅ L(s). 5. Si r y s son expresiones regulares denotando los lenguajes L(r) y L(s) respectivamente, entonces, r + s es una expresión regular que denota al lenguaje L(r) ∪ L(s). 6. Si r es una expresión regular denotando al lenguaje L(r), entonces, r* es una expresión regular que denota al lenguaje L(r)*. 7. Sólo son expresiones regulares las que pueden obtenerse mediante la aplicación de las reglas anteriores.

Aplicaciones de las expresiones regulares en el área de sistemas. Se han utilizado expresiones regulares y autómatas finitos para muchas aplicaciones, además de para la compilación.  Muchos editores de texto usan expresiones regulares para búsquedas de contexto.  El sistema UNIX tiene 3 programas de búsqueda de propósito general basados en expresiones regulares grep, egrep, y fgrep.  Las expresiones regulares han sido muy utilizadas en sistemas de recuperación de textos.  En lenguajes de consulta de base de datos  En lenguajes de procesamiento de archivos como AWK Alfred Aho, Peter Weinberger, y Brian Kernighan).

Jorge Ivan Fonseca Vela 11400510

Conclusión Como fue posible apreciar las expresiones regulares son empleadas no solo en compiladores sino en diversas herramientas en las cuales es necesario el análisis de cadenas.

Referencias By Alfred V. Aho, R. S. (1998). Compiladores: principios, técnicas y herramientas. Mexico: ADDISON WESLEY LONGMAN DE MEXICO SA DE CV. A, F. (s.f.). ITESCAM. Obtenido de http://www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r26805.PDF F., M. (s.f.). Universidad de Huelva. Obtenido de http://www.uhu.es/francisco.moreno/talf/docs/tema5.pdf