Foro4 Transformación de ER- AFND y de AFND a AFD

I Bim Foro4: Transformación de ER- AFND y de AFND a
AFD – José Luis Caicedo Díaz
1.4 Transformación de ER a AFND y de AFND a AFD
1.4.1 Transformación de ER a AFND
1.4.2 Transformación de AFND a AFD
Estado (Cerradura)
{0} = {0,2} = A
{1} = {3,4} = B
{2} = {5,6} = C
{3} = {7,8} = D
{4} =
{9,10,20,11,22,24,12,2
8,13,14,26,15,16} = E
{7} = {29,
13,14,12,26,15} = J
{8} = {17, 15, 16} = F
{9} = {17, 18} = I
{10} = {19, 1} = K
A
B
C
D
E
F
G
H
I
Mover (A, a)
= {2,3}
Mover (B, a)
={}
Mover (C, a)
={}
Mover (D, a)
={}
Mover (A, b)
={}
Mover (B, b)
={4,5}
Mover (C, b)
={}
Mover (D, b)
={}
Mover (A, c)
={}
Mover (B, c)
={}
Mover (C, c)
={6,7}
Mover (D, c)
={}
Mover (A, d)
= {}
Mover (B, d)
={}
Mover (C, d)
={}
Mover (D, d)
={}
Mover (A, e)
= {}
Mover (B, e)
={}
Mover (C, e)
={}
Mover (D, e)
={}
Mover (A, f)
={}
Mover (B, f)
={}
Mover (C, f)
={}
Mover (D, f)
={}
Mover (A, g)
={}
Mover (B, g)
={}
Mover (C, g)
={}
Mover (D, g)
={}
Mover (A, h)
={}
Mover (B, h)
={}
Mover (C, h)
={}
Mover (D, h)
={}
Mover (A, i)
={}
Mover (A, i)
={}
Mover (A, i)
={}
Mover (A, i)
={}
Mover (E, a) Mover (E, b) Mover (E, b) Mover (E, d) Mover (E, e) Mover (E, f) Mover (E, g) Mover (E, h) Mover (A, i)
={}
={}
={}
={}
={}
={}
={}
={}
={}
Mover (H, a)
={}
Mover (I, a)
={}
Mover (I, a)
={}
Mover (I, a)
={}
Mover (H, b)
={}
Mover (I, b)
={}
Mover (I, b)
={}
Mover (I, b)
={}
Mover (H, c)
={}
Mover (I, c)
={}
Mover (I, c)
={}
Mover (I, c)
={}
Mover (H, d)
={}
Mover (I, d)
={}
Mover (I, d)
={}
Mover (I, d)
={}
Mover (H, e)
={}
Mover (I, e)
={}
Mover (I, e)
={}
Mover (I, e)
={}
Mover (H, f)
={}
Mover (I, f)
={}
Mover (I, f)
={}
Mover (I, f)
={}
Mover (H, g)
={26,27}
Mover (I, g)
={}
Mover (I, g)
={}
Mover (I, g)
={}
Mover (H, h)
={}
Mover (I, h)
={16,17}
Mover (I, h)
={}
Mover (I, h)
={}
Mover (A, i)
={}
Mover (A, i)
={}
Mover (A, i)
={18,19}
Mover (I, a)
={}
Teoría de Autómatas – Tarea Primer Bimestre
2