Informática, perguntado por bluejanainap54zgl, 1 ano atrás

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 lucasdealmeidap6cw5n
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
siqueirabraz: 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...
NAO É( a. O AP resultante desta gramática é determinístico. Incorreto)
rafawmoraisp58t2m: c. é aceita por autômato com pilha determinístico... essa tbm nao está certa!
Jonny2503: Resposta correta segundo Print da pergunta (Seja a linguagem gerada pela gramática ) Letra D
GurideUruguaiana: Referente ao 1° print - Questão 1 - Sabe-se que toda linguagem ... as alternativas "B", "C" e "E" são as INCORRETAS. Alguém pode ajudar ?
JulioRod02: As combinação das regras S -> aSb e S -> aScc gera não determinismo..
Respondido por jhonatagestorp9t05s
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