Logo Passei Direto
Buscar
A gramática (G), nas linguagens formais, responde pelo regramento aplicados aos símbolos, sejam eles terminais ou não terminais, gerando cadeias que pertencem a uma linguagem (L). Podemos definir como G = (V, T, P, S). Assinale a alternativa que apresenta corretamente o termo que compõe a definição de gramática (G). Selecione a resposta: a P: conjunto de regras não derivadas. b V: Variáveis ou símbolos não terminais. c T: conjunto de termos não variáveis. d S: símbolo (variável) não terminal final. e T: conjunto de símbolos não terminais.
User badge image
Vladimir Canete

ano passado

Respostas

User badge image

Ed Verified user icon

há 12 meses

Para entender a definição de gramática (G) nas linguagens formais, precisamos analisar os componentes que a formam: - V: Conjunto de variáveis ou símbolos não terminais. - T: Conjunto de símbolos terminais. - P: Conjunto de produções ou regras de derivação. - S: Símbolo inicial (que é um símbolo não terminal). Agora, vamos analisar as alternativas: a) P: conjunto de regras não derivadas. - Incorreto, pois P é o conjunto de regras de produção, não "não derivadas". b) V: Variáveis ou símbolos não terminais. - Correto, pois V realmente representa as variáveis ou símbolos não terminais. c) T: conjunto de termos não variáveis. - Incorreto, pois T é o conjunto de símbolos terminais, não "não variáveis". d) S: símbolo (variável) não terminal final. - Incorreto, pois S é o símbolo inicial, não um "não terminal final". e) T: conjunto de símbolos não terminais. - Incorreto, pois T é o conjunto de símbolos terminais, não não terminais. Portanto, a alternativa correta que apresenta o termo que compõe a definição de gramática (G) é: b) V: Variáveis ou símbolos não terminais.

Essa resposta te ajudou?

0
Dislike0

Experimente
o Premium! 🤩

Libere respostas sem pagar

User badge image

Ed Verified user icon

ano passado

Analisando a definição de uma gramática (G) em linguagens formais, temos que G = (V, T, P, S), onde: - V: Variáveis ou símbolos não terminais - T: conjunto de termos não variáveis - P: conjunto de regras de produção - S: símbolo inicial (variável) não terminal Portanto, a alternativa que apresenta corretamente o termo que compõe a definição de gramática (G) é: b) V: Variáveis ou símbolos não terminais.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina