Taller de teora de la computacion: Expresiones

regulares
Ivan Alejandro Baos Delgado
14 de febrero de 2016
1. Realizar las expresiones regulares que representen
los siguientes lenguajes
1. P = {0, 1}, L = {w | w tiene una cantidad de ceros pares y no puede
terminar en 1}
R//((0|1 + 0*)*0)*
2. P = {a, b}, L = { w | w empieza y termina con b y no puede tener
exactamente 3 as }
R// b((aa)* |b)*)b
3. P = {a, b}, L = { w | |w| 0 mod 6 }
R// a|b + a|b + a|b + a|b + a|b + a|b
4. P = { a, b}, L = { w | si w empeiza con a, |w| 2 mod 0 y si empieza
con b, |w| 2 mod 1 }
R// a|b (a|b)?b*
5. P = {0, 1}, L = { w | w contienen numeros binarios multiplos de 4 }
R//(0|1)*100
6. P = {0, 1}, L = { w | w contiene cada 3 posiciones un 0 }
R// ((0|1) + (0|1) 0)*
7. P = {a, b, c}, L = { w | tiene 3 y solo 3 cs}
R//(a|b)*+c+(a|b)*+ c+(a|b)*+c+ (a|b)*
8. P = {0, 1}, L = { w | w empieza y termina con 0 y no puede tener dos
1s seguidos }
R// 0 (0+1)*0

9. Contrasenas fuertes. deben tener por lo menos una mayuscula, un

carcter especial y un numero.
R// (AZ|az |N||%|)*
10. Los primeros 100 numeros romanos( no pueden colocar la expresion
regular
con los 100 numeros separados por |).
R// I?II?(x?xx? |v |L|c)
|w| Significa longitud de la cadena. Por ejemplo, si w = aba, entonces |w| =
3