Considere as seguintes gramáticas. A → bA | aA | ε B → BB | b C → CaC, A → AcA | aca D → EE, EE → FG, F → a | aF, G → b | bG A esse res...
Considere as seguintes gramáticas. A → bA | aA | ε B → BB | b C → CaC, A → AcA | aca D → EE, EE → FG, F → a | aF, G → b | bG A esse respeito, assinale a afirmativa FALSA. Questão 1Escolha uma opção: a. A gramática I é livre de contexto. b. A gramática II é livre de contexto. c. A gramática III é livre de contexto. d. A gramática IV é livre de contexto. e. Nenhuma das gramáticas é livre de contexto.
💡 1 Resposta
Ed 
A afirmativa falsa é a letra D. A gramática IV não é livre de contexto, pois a regra EE → FG não é permitida em gramáticas livres de contexto.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Compartilhar