You are on page 1of 19

CONVERSION AFD A EXPRESION REGULAR

ÁNGELA MARÍA GONZÁLEZ AMARILLO

EXPRESIÓN 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 x 11 0(0+11) .

ELIMINANDO Q2 x .

ELIMINANDO Q2 x 10 010 .

PROCEDIMIENTO .

ELIMINANDO Q3 x .

ELIMINANDO Q3 x .

EXPRESION REGULAR x ((00+(1+01)(11+0(0+11))*(10+010))*)* .