LFA: REVISÃO

PROFª. MSC. SAHRA KAROLINA

AFD
(Q, Σ, δ, q0, F )
({q1,q2,q3}, {0,1}, δ, q1, q3) δ:
δ 0 1
q1 q2 q1
q2 q2 q3
q3 q3 q3

2
FUNÇÃO DE TRANSIÇÃO ESTENDIDA
Atividade: dado o AFD a seguir, calcule a função de transição após computar
cada cadeia:
a) δ’(q1, aabb) = q1
b) δ’(q0, abba) = q1
c) δ’(qa, aaaaaaab) = qa
d) δ’(q1, ababab) = qa
e) δ’(q1, bbbbbb) = q1
FUNÇÃO DE TRANSIÇÃO ESTENDIDA
• Função de transição: estado em que se chega após computar um símbolo.
• Função de transição estendida: estado em que se chega após computar toda
uma cadeia.
LFA: REVISÃO

PROFª. MSC. SAHRA KAROLINA