ACTIVIDAD INDIVIDUAL
EJERCICIO A Ejercicio 4
TRABAJAR
Caracterización Autómata Finito No Determinista
del autómata Tiene Por que de q0 a q1 presenta 2 estados de
llegada con la misma transición.
El alfabeto del autómata es 1 y 0
Tiene transiciones vacías.
Conjuntos 1 0
A={0}U{3} B={0,1}U{3} C={2}U{3}
B={0,1}U{3} B={0,1}U{3} D={2,3}U{3}
C={2}U{3} E={3}U{3} A={0}U{3}
D={2,3}U{3} E={3}U{3} A={0}U{3}
E={3}U{3} E={---}U{3} E={---}U{3}
- Paso 2
1 0
-#A B C
#B B D
C E A
#D E A
#E ---- ----
- Paso 3
Graficamos
AUTOMATA ORIGINAL
AUTOMATA RESULTADO
REFERENCIAS BILBIOGRAFICAS