Alumno: Aranza Miranda Montellano

Grupo: 3CM3

Mtra: Karina Mejía

1. Enumere al menos 5 cadenas de cada lenguajes para el siguiente alfabeto  = { a, b, c, d, e,

… , z}
 (a  c) | (d e) | e*
 ( a  b+ )| (c+  d  a )| m?
 (x  y  z)+  m  a +
 ( ( a | b)*  c+ ) | a
 (a  b)+  (d  e)+
2. Diseñe una expresión regular para que acepte cada uno de los siguientes lenguajes sobre el
alfabeto  = { a, b, x, y }
 L = { x  + : la longitud de x es múltiplo de 2 }
 L = { x  + : x comienza por x y termina por ya }
 L = { x  * : x tiene un número par de a’s y un número par de b´s }
 L = { x  * : x tiene cinco x´s consecutivas }
 L = { x  + : x tiene un número impar de apariciones de la cadena yx }
 L = { x  * : x con al menos tres x’s y dos y´s }
 L = { x  * : x con un número de a´s donde su longitud es múltiplo de 3 }
 L = { x  * : x termine ab ó y }

1.

 ac
de
e
ee
eee
 ab
ccda
m
abb
cda
 xyzma
xyzxyzma
xyzmaa
xyzmaaa
xyzxyzmaa
 ac
a
 acc
bcc
bccc
 abde
ababde
ababdede
abababde

(El punto es multiplicación del carácter, no encontré algo que se pareciese)

2)

 (a.b)+
 (x*.c.d+.(y.a)+)
 (a.a)+.(b.b)+
 (x.x.x.x.x)+.e
 ((y.x).(y.x).(y.x))+.e
 (x.x.x)+.(y.y)+
 (a.a.a)+
 (a.b)+|y*