Ed
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.
Libere respostas sem pagar
Ajude estudantes
Ed
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.