You are on page 1of 2

1.

Dada las siguientes expresiones regulares (ER), encuentre la expresin


mnima simplificada correspondiente y una posible expresin equivalente
escrita de otra forma.
ER1= (0(1)*)+1
= (01*)+1
= 01*+1
ER2= +1+ (+1) (+1)* (+1)
= (+1)+ (+1) (+1)* (+1)
= (+1) (+ (+1)* (+1))
= (+1) (+ (+1) (+1)*)
= (+1) (+1)*
= (+1)1*
ER3=0+ (+1) (+1)* 0
= (+ (+1) (+1)*)0
= (+1)* 0
=1* 0
ER4=1* 0+ 1* 0 (+0+1)* ( +0+1)
= 1* 0 (+ (+0+1)* ( +0+1))
= 1* 0 (+0+1)*
= 1* 0 (+ (0+1))*
= 1* 0 (* (0+1))* *
= 1* 0 ( (0+1))*

= 1* 0 (0+1)*
ER5 = ((0+1)1)
=01+11