Logo Passei Direto
Buscar
Ao converter uma gramática para a Forma Normal de Chomsky, um estudante precisa aplicar uma sequência de transformações que garantem a equivalência da linguagem original. Qual das etapas faz parte desse processo? A Adicionar símbolos aleatórios B Eliminar produções vazias e unitárias C Substituir todos os terminais por variáveis finais D Remover todas as variáveis E Transformar a gramática em autômato
User badge image
Davi Guimarães

há 4 dias

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina