Post on 07-Dec-2015
description
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