INSTITUTO TECNOLOGICO DE LA COSTA GRANDE

ING . EN SISTEMAS COMPUTACIONALES

TEORIA DE LA COMPUTACION

Expresiones Regulares

Manzo nava Celso Samuel 09570092

11 de julio del 2011

Describe un conjunto de expresiones regulares para los siguientes lenguajes.

a)
EL CONJUNTO DE LAS CADENAS DEL ALFABETO {A,B,C} QUE CONTIENE AL MENOS UNA A Y AL MENOS UNA B.

L= {ab* Ua bc*} b)
EL CONJUNTO DE CADENA FORMADOS POR 0'S Y 1'S CUYO DECIMO SMBOLO POR LA DERECHA SEA UN 1.

L= { (0 U 1)* U (1 n 0)*) } c)
EL CONJUNTO DE CADENAS FORMADOS POR 0'S Y 1'S CON A LO SUMO UNA PAREJA DE 1S CONSECUTIVOS.

L= { (11 n 0)*1 }