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