Logo Passei Direto
Buscar
Qual das seguintes alternativas é uma produção unitária (T = Terminal e NT = Não terminal)?
A (cadeia de NT)→(cadeia de NT)
B (NT único)→(cadeia de NT)
C (NT)→(NT único)
D (cadeia de NT)→(NT único)
E (T único)→(T único)
User badge image
Progresso com Exercícios

há 3 meses

Respostas

User badge image

Ed Verified user icon

há 3 meses

Para identificar uma produção unitária em gramáticas formais, precisamos entender que uma produção unitária é aquela que tem a forma \( NT \rightarrow NT \), onde um não terminal produz exatamente outro não terminal. Vamos analisar as alternativas: A) \( (cadeia \, de \, NT) \rightarrow (cadeia \, de \, NT) \) - Esta não é uma produção unitária, pois envolve uma cadeia de não terminais, não apenas um único não terminal. B) \( (NT \, único) \rightarrow (cadeia \, de \, NT) \) - Esta também não é uma produção unitária, pois um não terminal único está produzindo uma cadeia de não terminais. C) \( (NT) \rightarrow (NT \, único) \) - Esta não é uma produção unitária, pois um não terminal está produzindo um não terminal único, mas não é da forma \( NT \rightarrow NT \). D) \( (cadeia \, de \, NT) \rightarrow (NT \, único) \) - Novamente, não é uma produção unitária, pois uma cadeia de não terminais está produzindo um único não terminal. E) \( (T \, único) \rightarrow (T \, único) \) - Esta é uma produção unitária, pois um terminal único está produzindo um terminal único, mas não se encaixa na definição clássica de produção unitária que envolve não terminais. Nenhuma das alternativas apresentadas parece ser uma produção unitária no sentido estrito, mas se considerarmos a definição mais ampla, a alternativa que mais se aproxima é a E, embora não se encaixe perfeitamente na definição clássica. Portanto, a resposta correta é: nenhuma das alternativas é uma produção unitária no sentido estrito.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina