PERGUNTA 6

Leia o trecho a seguir:

“As formas normais determinam moderações firmadas na forma de produção, sem diminuir a capacidade de criação das gramáticas livres do contexto, com exceção da criação de palavras vazias. A forma normal de Chomsky é utilizada especialmente no desenvolvimento de algoritmos (com destaque para reconhecedores de linguagens) e na prova de teoremas”.

MENEZES, P. B. Linguagens formais e autômatos . 6. ed. Porto Alegre: Grupo A, 2010. v. 3, p. 216. 

Com base no texto apresentado, analise as asserções a seguir e a relação proposta entre elas. 

I. As palavras vazias não são adequadas a linguagens produzidas por uma gramática na forma normal de Chomsky.

Pois:

II. Por definição, na forma normal de Chomsky, temos um algoritmo de conversão para gramáticas livres do contexto.

A seguir, assinale a alternativa correta.

As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.

A asserção I é uma proposição verdadeira, e a asserção II é uma proposição falsa.

As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.

As asserções I e II são proposições falsas.