1) Construa Autômatos de Pilha que reconheçam as linguagens geradas pelas seguintes
gramáticas:
(a) S → aAA
A → bS | aS | a
(b) S → aSbb | ε
(c) S → aBB | aAA
A → aBB | ε
B → bBB | A
2) desenvolva gramáticas livres de contexto a partir dos autômatos de pilha desenvolvidos para as linguagens;
a) L = {0n1n | n ≥ 1}
b) L = { w | (0+1)* | w tem um número igual de 0´s e 1´s}
FORNECEDORES PARA EVENTOS 9 COMUNICAÇÃO VISUAL 5 10 CONSTRUÇÃO
HISTÓRIA ECONÔMICA DA CONSTRUÇÃO NAVAL NO BRASIL FORMAÇÃO DE
MEMORIAL DESCRITIVO OBRA CONSTRUÇÃO DE MURO DE ARRIMO EM
Tags: autômatos de, dos autômatos, construa, reconheçam, autômatos, linguagens, pilha