TRABAJO COLABORATIVO N1

AUTOMATAS Y LENGUAS FORMALES.

301405A_224

LEIDY PEALOZA ALMANZA

C.C. 1.121.329.070

ANGELA MARIA GONZALEZ

TUTORA

UNIVERSIDAD NACIONALABIERTA Y A DISTANCIA

FACULTAD BASICA DE INGENIERIA Y TECNOLOGIA
INGENIERIA DE SISTEMAS
20 DE SEPTIEMBRE DE 2015
UNAD

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

simplificada correspondiente.
ER1
0 (1)
( )+1

Entonces:
0 ( 1)
( )+1

( 01 ) +1
01 +1
ER2
+1

+1+(+1)
Entonces:
+1

+1+(+1)
1+ (1+ ) ( 1+ ) por 2: + = +
1+ +
1+11 1 si L ( ) , + =
11 1 por 4 : + =
11 1 por 11 : =

1 +11 si L ( ) + =
11 por 13: =+

+1 1 si L ( ) + =

1 por 13 : = +

ER3

+1 ( +1) 0
0+

Entonces:
+1 ( +1) 0
0+

1+ (1+ ) 0 por 2: + = +
0+

0+ ( 1 ) ( 1 ) 0 si L ( ) + =
0+1+ 1 0 si L ( ) + =
0+ + 11 0 por 2: + = +

0+1 0 por 13 : =+
0 1 0

 ER4

1 0+1 0 ( + 0+1 ) ( +0+1)

Entonces:

1 0+1 0 ( + 0+1 ) ( +0+1)

1 0+1 0 ( + 0+1 )( +0+1 ) por 11 : =

1 0+1 0 ( 0+ +1 )( 0+ +1 ) por 2 : + = +

1 0+1 0 ( 0+1 ) ( 0+1 ) si L ( ) + =

1 0+1 0 ( 0+1 ) + ( 0+ 1 ) si L ( ) + =

1 0+1 0 + ( 0+1 ) + ( 0+1 ) por 2 : + = +

1 0+1 0 ( 0+1 ) por 13: =+

1 0(0+ 1) por 4 : + =
ER5
( ( 0+1 ) 1)

Entonces:
( ( 0+1 ) 1)

( 0+1 ) 1
0 11