Question

Pix de 30 reais por questão
Instruções:
1) Gramáticas Livres de Contexto e Autômatos de Pilha são Modelos Matemáticos
empregados para solucionar problemas que representam as Linguagens Livres de Contexto.
Além disso, são modelos tradicionalmente utilizados nos projetos das Linguagens de
Programação. Comente como é o emprego das GLC e dos AP nos projetos de compiladores
e interpretadores.
2) Seja a Gramática abaixo. Responda
S →
S+S
S*S
T(S)
IN
N→ 0 11 |ON| IN
a) Construa uma derivação para 0+11*0*1
b) Construa uma árvore de derivação para 0 * 11 +0+1
c) A Gramática é ambígua? Comente?
-) Crie um Autômato com Pilha capaz de reconhecer cadeias da linguagem L = {a64cm | nm >0}
isto é, cadeias desta forma abccc, aabbcccc, aaabbbc, ou seja, formada por uma quantidade n de
a's, seguida da mesma quantidade de b's seguida de uma quantidade variável de c’s. Considere que
a Pilha possui inicialmente o símbolo $. Em seguida, defina a descrição formal do autômato, e
mostra uma computação (utilizando os IDs) para a cadeia de entrada aabbc

Answer 1

Resposta:

nossa

so quero os ponto memo

Explicação: