Vous êtes sur la page 1sur 2

Introduccin

Las expresiones regulares son una notacin 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 utilizacin 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 notacin especial que se utiliza habitualmente para
describir los lenguajes de tipo regular, es la notacin ms utilizada para especificar patrones,
sirven como nombres para conjuntos de cadenas.
Una expresin 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 vaco es una expresin regular que denota al lenguaje
2. La cadena vaca es una expresin regular que denota al lenguaje {}
3. Cualquier smbolo a es una expresin 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 expresin 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 expresin regular que denota al lenguaje L(r) L(s).
6. Si r es una expresin regular denotando al lenguaje L(r), entonces, r* es una expresin
regular que denota al lenguaje L(r)*.
7. Slo son expresiones regulares las que pueden obtenerse mediante la aplicacin de las
reglas anteriores.

Aplicaciones de las expresiones regulares en


el rea de sistemas.
Se han utilizado expresiones regulares y autmatas finitos para muchas aplicaciones, adems
de para la compilacin.
Muchos editores de texto usan expresiones regulares para bsquedas de contexto.
El sistema UNIX tiene 3 programas de bsqueda de propsito general basados en
expresiones regulares grep, egrep, y fgrep.
Las expresiones regulares han sido muy utilizadas en sistemas de recuperacin 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

Conclusin
Como fue posible apreciar las expresiones regulares son empleadas no solo en compiladores
sino en diversas herramientas en las cuales es necesario el anlisis de cadenas.

Referencias
By Alfred V. Aho, R. S. (1998). Compiladores: principios, tcnicas 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

Vous aimerez peut-être aussi