Escolar Documentos
Profissional Documentos
Cultura Documentos
ER
ER1
(0(1)*)+1
ER2
ER3
ER4
ER5
+1+(+1)(+1)*(+1)
0+(+1)(+1)*0
1*0+1*0(+0+1)*(+0+1)
((0+1)1)
ER SIMPLIFICADA
0.1+1
1*
1*.0
1*0(0+1)*
0.1+1.1
0 ( 1 )
ER 1=
0.1
ER 1=
ER3=0+ ( +1 ) ( +1 )0=0+(1)(1)0
ER 3=0+1.10
ER 3=1.0
= { 0, 1,}
q1 = estado inicial
F = {q3 } estado final.
={ ( q 1,1, q 1 ) , ( q 1,0, q 2 ) , ( q 2,0, q 3 ) , ( q 2,1, q 3 ) , ( q 2, , q 3 ) , ( q 3,0, q 3 ) ,(q 3,1, q 3) }
2. Plasme la tabla de transicin, identifique que tipo de autmata es (AFD
o AFND) y justifique su respuesta.
q1
q2
q3
0
q2
q3
q3
1
q1
q3
q3
q1
q3
q3
{0,1 }
t: Es la relacin de transiciones: Es el conjunto de transiciones definidas
para el proceso.
t ( q 2,0 )=q 3
t ( q 2,1 ) =q 3
t ( q 2, )=q 3
t ( q 3,1 ) =q 3
t ( q 3,0 )=q 3
t ( q 3, )=q 3
q 0 : Estado inicial
F: Estado final
F=q 4
Se tiene
{0,1 }
y la
ER 4=10 ( 0+ 1 )
L(1*0(0+1)*=L(1*).L(0).L((0+1)*)
Cadenas vlidas.
Cadenas no vlidas.
Al ingresar una cadena valida como lo es 111, en fast run, muestra que
no es correcta.
Paso a Paso