Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1) Diseñar un AFPN que acepte el lenguaje {aibi : i >= 0}, sobre el alfabeto ∑ = {a, b}.
∑ = {a, b}
Γ = {z0, A, B}
F = {q2}
Función de transición
Δ (q0, λ, z0)
Δ (q0, a, z0)
2) Diseñar un AFPN que acepte el lenguaje de las cadenas sobre el alfabeto ∑= {a, b} con
igual número de aes que de bes.
∑ = {a, b}
Γ = {z0, A, B}
Q = {q0, q1}
F = {q1}
Función de transición
Δ (q0, a, z0)
Δ (q0, b, z0)
Δ (q0, λ, z0)
3) Diseñar un AFPN que acepte el lenguaje L = {wwR : w ∈ ∑*}, donde ∑ = {a, b}.
∑ = {a, b}
Γ = {z0, A, B}
F = {q2}
Función de transición
δ (q1,0,R)={(q1,BR)} δ (q1,1,R)={(q1,GR)}
δ (q1,0,B)={(q1,BB)} δ (q1,1,R)={(q1,GB)}
δ (q1,0,G)={(q1,BG)} δ (q1,1,R)={(q1,GG)}
δ (q1,c,R)={(q2,R)} δ (q1,c,R)={(q2,B)}
δ (q1,c,G)={(q2,G)} δ (q2,0,R)={(q2,ε )}
∑ = {a, b}
Γ = {z, a, b}
Q = {q0, q1}
F = {q1}
Σ = {a, b},
Γ = {a, b, z},
F = {q2}.