Baixe o app do Guru IA

Android e iOS

Foto de perfil

Leydson

ENVIADA PELO APP
Estudos Gerais12/02/2025

A Forma Normal de Chomsky é um outro tipo de forma normal, a...

A Forma Normal de Chomsky é um outro tipo de forma normal, além da BNF. Qual das seguintes produções está em CNF (NT = Não Terminal)?

A) (NT) → (Cadeia de cinco ou mais NT) B) (NT) → (Cadeia de um terminal e três não terminais) C) (NT) → (Cadeia de exatamente quatro terminais) D) (NT) → (Cadeia de exatamente dois NT) E) (NT) → (Cadeia de exatamente três terminais)

A Forma Normal de Chomsky é um outro tipo de forma normal, além da BNF. Qual das seguintes produções está em CNF (NT = Não Terminal)?

A) (NT) → (Cadeia de cinco ou mais NT)
B) (NT) → (Cadeia de um terminal e três não terminais)
C) (NT) → (Cadeia de exatamente quatro terminais)
D) (NT) → (Cadeia de exatamente dois NT)
E) (NT) → (Cadeia de exatamente três terminais)
Envie suas perguntas pelo App
Google Play
App Store
Equipe Meu Guru

Prefere sua atividade resolvida por um tutor especialista?

  • Receba resolvida até o seu prazo
  • Converse com o tutor pelo chat
  • Garantia de 7 dias contra erros