Ed
há 4 dias
Na conversão para a Forma Normal de Chomsky (FNC), as etapas principais incluem eliminar produções vazias (produções que geram a palavra vazia) e produções unitárias (produções do tipo A → B, onde A e B são variáveis), para garantir que a gramática esteja na forma correta. Analisando as alternativas: A) Adicionar símbolos aleatórios – Não faz parte do processo padrão. B) Eliminar produções vazias e unitárias – Correto, é uma etapa fundamental na conversão para FNC. C) Substituir todos os terminais por variáveis finais – Parcialmente correto, mas não "variáveis finais"; na FNC, terminais podem aparecer isoladamente ou em pares de variáveis, mas essa descrição está incorreta. D) Remover todas as variáveis – Incorreto, variáveis são essenciais na gramática. E) Transformar a gramática em autômato – Não faz parte da conversão para FNC. Portanto, a alternativa correta é: B) Eliminar produções vazias e unitárias.
Cadastre-se ou realize login