Escolar Documentos
Profissional Documentos
Cultura Documentos
Lista de Exercícios II
Autômatos de Pilha
Exercício 01) Para cada linguagem a seguir construa um autômato de pilha
determinístico, se possível. Se não for possível, construa um autômato de pilha
não determinístico:
a) {0n1n2k | n, k ≥ 0}
b) {0n12n | n ≥ 0}
c) {w0wR | w ∈ {1, 2}*}
d) {0n1m | m > n}
e) {0n1n | n ≥ 0} ∪ {0n12n | n ≥ 0}
b) L1 ⋂ L2
c) L1 ⋂ L2