Sabe-se que toda linguagem livre de contexto tem por aceitador um autômato de Pilha, em geral não determinístico. O não determinismo pode surgir de regras que implementadas, na forma de autômatos, correspondem a transição por palavra vazia. Existe também outra forma do não-determinismo aparecer no AP.
Considere a gramática . Indique a alternativa verdadeira.
Escolha uma:
a. As combinação das regras e gera não determinismo..
b. Não há situação de não-determinismo no AP gerado que não seja decorrência exclusiva da transição com palavra vazia.
c. A regra gera não determinismo.
d. A regra gera não determinismo.
e. O AP resultante desta gramática é determinístico.
Seja a linguagem gerada pela gramática ; ; ; ; . Por possuir regras com mais de uma variável no lado direito, esta gramática possibilita a geração de cadeias via derivações com redução mais a direita, mais a esquerda ou outra escolha qualquer.
Indique a alternativa abaixo que exibe o argumento mais correto, entre todas as outras, que tem por conclusão o fato da gramática acima ser ambígua.
Escolha uma:
a. Cadeias na forma possuem mais de uma derivação mais à esquerda, que são da forma ou
b. A gramática acima permite derivações que não são nem mais à direita e nem mais à esquerda.
c. A cadeia pode ser gerada por uma derivação mais à esquerda e por uma mais à direita. Além de algumas derivações alternativas.
d. Cadeias na forma possuem mais de uma derivação mais à direita, que são da forma ; ou
e. Qualquer ordem de derivação nesta gramática gera árvores de derivação distintas umas das outras.
Considere a gramática G1 que possui o seguinte conjunto de regras:
; .
Considere também a gramática G2 com o as regras:
.
G3 e G4 são as gramáticas a seguir. G3:
; ;
e G4:
; .
Considerando as gramáticas G1, G2, G3 e G4 definidas no texto base, assinale a alternativa verdadeira.
Escolha uma:
a. Somente as gramáticas G1, G2 e G3 são livres de contexto e provam que a linguagem é livre de contexto
b. Somente as gramáticas G1 e G2 são livres de contexto e a linguagem gerada por elas é .
c. Todas as gramáticas acima são livres de contexto e a linguagem gerada por elas é .
d. Nenhuma das gramáticas acima é livre de contexto.
e. Somente G2 é uma gramática de Livre de Contexto e a linguagem gerada por ela é .
Anexos:
Soluções para a tarefa
Respondido por
11
2 corretas, dessas 3 questões, espero ter ajudado
Anexos:
GurideUruguaiana:
A ultima é a letra "A" - Somente as gramáticas G1, G2 e G3 são livres de contexto e provam que a linguagem é livre de contexto Correto
NAO É( a. O AP resultante desta gramática é determinístico. Incorreto)
Respondido por
16
respostas
https://pt-static.z-dn.net/files/da0/d3cac11ce03ae0d11bdd93b18229a1eb.png
https://pt-static.z-dn.net/files/dd0/c8ada5bae75030103c5ddf8c702ad95a.bmp
https://pt-static.z-dn.net/files/d18/0211478912066833f08cd9d20219899c.bmp
Perguntas interessantes
Pedagogia,
7 meses atrás
Saúde,
7 meses atrás
Ed. Física,
7 meses atrás
Matemática,
1 ano atrás
Artes,
1 ano atrás
ENEM,
1 ano atrás