1. Dada las siguientes expresiones regulares (ER), encuentre la expresión mínima simplificada correspondiente y una posible expresión 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