Considere as seguintes gramáticas. I. A → bA | aA | ε II. B → BB | b III. C → CaC, A → AcA | aca IV. D → EE, EE → FG, F → a | aF, G → b | bG A esse...

Considere as seguintes gramáticas. I. A → bA | aA | ε II. B → BB | b III. C → CaC, A → AcA | aca IV. D → EE, EE → FG, F → a | aF, G → b | bG A esse respeito, assinale a afirmativa FALSA.
Nenhuma das gramáticas é livre de contexto.
A gramática IV é livre de contexto.
A gramática III é livre de contexto.
A gramática I é livre de contexto.
A gramática II é livre de contexto.
a. Nenhuma das gramáticas é livre de contexto.
b. A gramática IV é livre de contexto.
c. A gramática III é livre de contexto.
d. A gramática I é livre de contexto.
e. A gramática II é livre de contexto.