Instituto Tecnológico De la Costa Grande

PRESENTA

CESAR RESENDIZ LOPEZ

MATERIA TEORIA DE LA COMPUATCION

ASESOR

ING. DANIEL HERRERA

ZIHUATANEJO GUERRERO, MÉXICO

JULIO, 2011

Lenguaje de todas las palabras que tienen exactamente dos a’s. L= {b}* U {a} U {b}* U {a} U {b}* Autómata: b a q0 q1 b a q2 b 3. b}.. . L= b+ U {{a} U {b}}* U {a}+ Autómata: b q0 a.EJERCICIO Encontrar expresiones regulares que representen los siguientes lenguajes definidos sobre el alfabeto {a. b b q1 a a q2 2..Lenguaje de todas las cadenas que comiencen con b y terminen con a.-lenguaje de todas las palabras que tienen un número par de símbolos. 1.

Sign up to vote on this title
UsefulNot useful