Escolar Documentos
Profissional Documentos
Cultura Documentos
I – AUTÓMATO DE PILHA
1. Considere o seguinte autómato de pilha.
δ = {(q0,a,Z0)→( q0,Z0),
Q={q0,q1,q2}
(q0,a,B)→( q0,B),
Σ={a,b,c,d,e}
(q0,b,Z0)→( q0, Z0B),
Γ={Z0,B} (q0,b,B) →( q0,BB),
1
Ano letivo: 2021/2022
Universidade de Santiago Curso: Engenharia Informática – 2º e 3ºAno
O FUTURO AO TEU ALCANCE Disciplina: Compiladores
a) a2i, i ≥ 0
2
Ano letivo: 2021/2022