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