Question

Sobre gramáticas e linguagens, considere as armativas a seguir.
I. Uma gramática na Forma Normal de Chomsky pode ser ambígua.
II. Uma gramática ambígua pode gerar uma linguagem inerentemente não ambígua.
III. Uma gramática na Forma Normal de Greibach pode ser convertida para a Forma
Normal de Chomsky.
IV. O algoritmo de conversão de Gramática Livre de Contexto para Gramática na Forma
Normal de
Chomsky pode ser diretamamente aplicado a uma gramática que não seja λ-livre.
Assinale a alternativa correta.
a- Somente as armativas III e IV são corretas.
b- Somente as armativas I, II e III são corretas.
c- Somente as armativas II, III e IV são corretas.
d- Somente as armativas I e II são corretas.
e- Somente as armativas I e IV são corretas.

Answer 1

Somente as afirmativas I, II e III são corretas.