Ejercicio 04

ACTIVIDAD 2: Conversión de Autómatas Finitos Deterministas a

Autómatas Finitos No deterministas (AFD a AFND) y viceversa

EJERCICI
OA
TRABAJA
R

Caracteri
zación Este Autómata finito se encuentra compuesto por tres estados en el cual
del el estado Inicial corresponde a q0 y su estado Final q2.
autómata
Se clasifica como Autómata Finito No Determinístico [AFND] ya que
podemos llegar a dos distintos estados con la misma transición. De
igual manera podemos observar que en el estado q0 cuenta con una
transacción

Procedimi
ento de Paso Uno iniciamos la conversión, Paso dos identificamos los Estados
conversió y las transiciones entre 0-1
n paso a
paso Tabla de Transición

Estado 0 1
q0 q0 , q3 q1
q1 ------ q2
q2 ------ ------
q3 ------ q1,q2
 Tomamos el estado Inicial y validamos las transacciones.

Estado 0 1
q0 q0 , q3 q1
q0 , q3 q0 , q3 q1. q2
q1 q2
q1.q2 q2

Tomamos como referencia los datos del estado,

Autómata 1
Final q1
convertid 0 q1

o 0 q0 1 1 q2
q0
q3 1

 Practicar
y
verificar
lo
aprendid
o
Practicar
y
verificar
lo
aprendid
o