Sunteți pe pagina 1din 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

ELIMINANDO Q1

ELIMINANDO Q1

x
1

01

ELIMINANDO Q1

ELIMINANDO Q1

x
0

11

ELIMINANDO Q1

ELIMINANDO Q1

PROCEDIMIENTO

ELIMINANDO Q2

ELIMINANDO Q2

x
11

0(0+11)

ELIMINANDO Q2

ELIMINANDO Q2

x
10

010

PROCEDIMIENTO

ELIMINANDO Q3

ELIMINANDO Q3

EXPRESION REGULAR

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

S-ar putea să vă placă și