CONVERSION AFD A EXPRESION REGULAR.pdf

CONVERSION AFD A EXPRESION REGULAR ÁNGELA MARÍA GONZÁLEZ AMARILLO EXPRESIÓN REGULAR = ((00+(1+01)(11+0(0+11))*(10+010

Views 121 Downloads 11 File size 563KB

Report DMCA / Copyright

DOWNLOAD FILE

Recommend stories

Citation preview

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))*)*