Equipo # 3

Omar Guillermo Hernndez Navarro

Ariel Garca Valenzuela
Roberto Martnez Cruz
Daniel Gmez Villegas
Alberto Reyes Valenzuela

El objetivo de las expresiones
regulares es representar todos los
posibles lenguajes definidos sobre
un alfabeto , basndose en una
serie de lenguajes primitivos,
operadores de composicin.
Lenguajes primitivos serian el:

Lenguaje vaci, el lenguaje
formado por la palabra vaca, y los
lenguajes correspondientes a los
distintos smbolos del alfabeto.

Los operadores de composicin
son la unin, la concatenacin, el
cierre y los parntesis.

Dado un alfabeto finito , las
expresiones regulares sobre s
recursiva por las siguientes reglas:
1. las siguientes expresiones son
expresiones regulares primitivas


, con

2. sean y expresiones regulares,
entonces son expresiones regulares
derivadas:
+ (unin)
. (o simplemente ) (concatenacin)
* (cierre) (A* repeticin l|A|AA|AAA..)
()

3. No hay mas expresiones regulares
sobre que las construidas mediante
estas reglas.


La precedencia de los operadores es la
siguiente: de mayor a menor
1. ()
2. * cierre
3. . Concatenacin
4. + unin

Ejemplos: Algunos ejemplos de expresiones
son:
(0+1)*01
(aa + ab + ba + bb)*
a*(a+b)
(aa)*(bb)*b

Seleccin entre alternativas.
la cual se indica mediante el
metacaracter |

Concatenacin.
La concatenacin entre dos expresiones
regulares R y S Se expresa por RS.

Repeticin.
Se indica mediante el metacaracter *
Con las expresiones regulares, se
puede:
Comprobar si existe un modelo
dentro de una cadena.
Por ejemplo, puede probar una cadena de
entrada para ver si un modelo de nmero
de telfono o de nmero de tarjeta de
crdito aparece dentro de la cadena. Esto
se denomina validacin de datos.
Reemplazar texto.
Puede utilizar una expresin regular para
identificar el texto especfico de un
documento y quitarlo o reemplazarlo con
otro texto.
Extraer una subcadena de una
cadena en funcin de la
coincidencia del modelo.
Puede buscar texto especfico dentro de
un documento o campo de entrada.