Instituto Tecnolgico De la Costa Grande

PRESENTA

CESAR RESENDIZ LOPEZ

MATERIA TEORIA DE LA COMPUATCION

ASESOR

ING. DANIEL HERRERA

ZIHUATANEJO GUERRERO, MXICO

JULIO, 2011

EJERCICIO Encontrar expresiones regulares que representen los siguientes lenguajes definidos sobre el alfabeto {a, b}. 1.- Lenguaje de todas las cadenas que comiencen con b y terminen con a. L= b+ U {{a} U {b}}* U {a}+ Autmata: b q0 a, b b q1 a a q2

2.- Lenguaje de todas las palabras que tienen exactamente dos as. L= {b}* U {a} U {b}* U {a} U {b}* Autmata: b a q0 q1 b a q2 b

3.-lenguaje de todas las palabras que tienen un nmero par de smbolos.