Documentos de Académico
Documentos de Profesional
Documentos de Cultura
EJERCICIOS DE LA FASE 2
ACTIVIDAD INDIVIDUAL
EJERCICIO A Ejercicio No 5
TRABAJAR
f(q0, b, ʎ)=(q1, b)
f(q1, ʎ, b)=(q2, ʎ)
AP = ( Q, Σ, Γ, δ, q 0, Z 0) AP = ( Q, Σ, Γ, δ, q 0, Z0, F)
Cinta superior
a a b b a a b
Cinta superior
a a b b a a b
- Paso 3. Sigue leyendo el segundo carácter (a), queda por leer (bbaab) y la
pila está en (z0 a a)
Cinta superior
a a b b a a b
f(q0, a,z0)=(q0,aaZ0) a
f(q0, a,z0)=(q1, aZ0) a
f(q0, a,z0)=(q0, z0) Z0
- Paso 4. Se lee el tercer carácter (b) en el estado q1, quedando por leer
(baab) y la pila (zo a a b).
4
Cinta superior
a a b b a a b
f(q0, b,z0)=(q1,baaZ0) b
f(q0, a,z0)=(q0,aaZ0) a
f(q0, a,z0)=(q1, aZ0) a
f(q0, a,z0)=(q0, z0) Z0
- Paso 5. Se lee el cuarto carácter (b), en el estado q0 por leer (aab) con la
pila (Z0aabb).
Cinta superior
a a b b a a b
Cinta superior
a a b b a a b
Memoria
Estado Por leer pila
q0 aabbbaab Z0
q1 abbbaab a
f(q0, a,z0)=(q1,abbaaZ0) a q0 bbaab Z0 a a
f(q0, b,z0)=(q0,bbaaZ0) b q1 baab Z0 a a b
f(q0, b,z0)=(q1,baaZ0) b q0 aab Z0 aabb
f(q0, a,z0)=(q0,aaZ0) a q1 ab Z0 aabba
f(q0, a,z0)=(q1, aZ0) a
f(q0, a,z0)=(q0, z0) Z0
- Paso 7. Cuando se lee el sexto carácter (a), el estado pasa a q0, por leer
(ab) y la pila (z0aabbaa)
Cinta superior
a a b b a a b
Cinta superior
a a b b a a b
Preguntas de control
A. q0, q4, q6
7
B. q4, q0, q6
C. q6, q4, q0
D. q4, q6, q0
A. X, M, Z, N
B. A, B, C, D
C. X, R, Z, D
D. A, M ,N, Z
0 1
B ? ?
A. B,A
B. Z,N
C. Z,A
D. A,B
8
Bibliografía