Buscar

A Hierarquia de Chomsky é uma classi�cação de gramáticas formais desenvolvida pelo linguista Noam Chomsky. Ela divide as gramáticas em 4 classes, b...

A Hierarquia de Chomsky é uma classi�cação de gramáticas formais desenvolvida pelo linguista Noam Chomsky. Ela divide as gramáticas em 4 classes, baseadas na complexidade da estrutura sintática que elas permitem representar. Nesse contexto, qual é a de�nição de uma gramática ambígua?


Uma gramática que não tem regras de�nidas para determinados símbolos terminais.
Uma gramática que tem mais de uma maneira de derivar a mesma palavra ou frase.
Uma gramática que tem mais de uma maneira de interpretar a mesma palavra ou frase.
Uma gramática que tem mais de uma maneira de combinar símbolos terminais.
Uma gramática que tem mais de uma regra para o mesmo símbolo terminal.

Essa pergunta também está no material:

NC compiladores 2023
5 pág.

💡 1 Resposta

User badge image

Ed Verified user icon

A definição de uma gramática ambígua é: "Uma gramática que tem mais de uma maneira de derivar a mesma palavra ou frase". Isso significa que a gramática permite mais de uma árvore de derivação para uma mesma sentença, o que pode levar a diferentes interpretações.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais