Questão 38 · Exame POSCOMP — Mestrado/Doutorado 2025 (FUNDATEC)

Question

Sobre linguagens e gramáticas livres de contexto e autômatos com pilha, analise as assertivas abaixo e assinale V, se verdadeiras, ou F, se falsas.

( ) Em uma gramática livre de contexto, as derivações à esquerda e à direita de uma mesma cadeia podem resultar em diferentes árvores de derivação.
( ) Uma gramática é dita ambígua se existir ao menos uma cadeia que tenha duas ou mais árvores de derivação distintas.
( ) Toda gramática livre de contexto pode ser transformada, sem alteração na linguagem, em uma gramática na Forma Normal de Chomsky.
( ) Toda linguagem livre de contexto pode ser aceita por um autômato com pilha, desde que ele use o critério de aceitação por pilha vazia.
( ) A simplificação de uma gramática pode alterar a linguagem gerada, pois remove símbolos inúteis e símbolos inacessíveis.

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

Accepted Answer

A) V – V – V – V – F.

Answer

B) F – V – F – F – F.

Answer

C) V – F – V – F – V.

Answer

D) V – F – F – V – V.

Answer

E) F – F – V – F – V.

FUNDATEC, Exame POSCOMP