Você está na página 1de 19

CONVERSION AFD A EXPRESION REGULAR

NGELA MARA GONZLEZ AMARILLO

EXPRESIN REGULAR

= ((00+(1+01)(11+0(0+11))*(10+010))*)*
PROCEDIMIENTO
PROCEDIMIENTO
ELIMINANDO Q1

x
ELIMINANDO Q1

x
ELIMINANDO Q1

x
1 01
ELIMINANDO Q1

x
ELIMINANDO Q1

x
0 11
ELIMINANDO Q1

x
ELIMINANDO Q1

x
PROCEDIMIENTO
ELIMINANDO Q2
ELIMINANDO Q2

11 0(0+11)
ELIMINANDO Q2

x
ELIMINANDO Q2

10 010
PROCEDIMIENTO
ELIMINANDO Q3

x
ELIMINANDO Q3

x
EXPRESION REGULAR

((00+(1+01)(11+0(0+11))*(10+010))*)*

Você também pode gostar