UNIDAD III 3.2 CONVERSIÓN DE UN AFND A UN AFD Sea el siguiente AFND ∑ = { a, b } Q = { C, D, E, F, G } q0 = C F = D, E,
Views 149 Downloads 4 File size 141KB
UNIDAD III
3.2 CONVERSIÓN DE UN AFND A UN AFD Sea el siguiente AFND ∑ = { a, b } Q = { C, D, E, F, G } q0 = C F = D, E, G La tabla de transición es la siguiente: f C
a F, E
b D
D
0
0
E
0
E
F
F
G
G
0
0
Convertir a AFD
LENGUAJES Y AUTOMATAS I
1
UNIDAD III Convertir el siguiete AFND que acepta las cadenas terminadas en 01 a AFD. ∑ = { 0, 1 } Q = { q 0, q 1, q 2 } q0 = q 0 F = q2 La tabla de transición es la siguiente: f
0 q0, q1
1 q0
q1
0
q2
q2
0
0
q0
LENGUAJES Y AUTOMATAS I
2
UNIDAD III Sea el siguiente AFND convertirlo a AFD ∑ = { a, b, λ } Q = { p, q, r, s } q0 = p F = p, s El diagrama de transición es el siguiente:
LENGUAJES Y AUTOMATAS I
3