A alternativa correta é a letra D: As duas afirmativas estão corretas e a segunda justifica a primeira. A forma normal de Chomsky é uma forma normal de representação de gramáticas livres de contexto, ou seja, toda gramática na forma normal de Chomsky é uma GLC. E a definição de gramática livre de contexto é que todas as suas regras de produção independem do contexto do símbolo não terminal e o lado esquerdo, quando for um único símbolo não terminal, poderá sempre ser substituído pelo lado direito.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar