39 – DISCURSIVAQualquer expressão aritmética binária pode ser convertida em uma expressão totalmenteparentizada, bastando reescrever cada subexpressão binária a q b como (a q b), em que q denotaum operador binário. Expressões nesse formato podem ser definidas por regras de uma gramáticalivre de contexto, conforme apresentado a seguir. Nessa gramática, os símbolos não-terminais E,S, O e L representam expressões, subexpressões, operadores e literais, respectivamente, e osdemais símbolos das regras são terminais.Tendo como referência as informações acima, faça o que se pede a seguir.A Mostre que a expressão (a + (b / c)) pode ser obtida por derivações das regras acima. Para isso, desenhe aárvore de análise sintática correspondente.B Existem diferentes derivações para a expressão (((a + b) * c) + (d * e)). É correto, então, afirmar que agramática acima é ambígua? Justifique sua resposta.
#ENADE
Soluções para a tarefa
Podemos afirmar que para letra a) a árvore sintática que será construída de acordo com as regras da gramática da questão tem como sequência de nodos folha a sentença (a*(b/c)). e para b) é sabido que uma sequência de derivação sempre define uma única árvore.
Vamos aos dados/resoluções:
Para letra a) então, tal sentença pode ser derivada pela gramática dada e diz-se também que a sentença pertence à linguagem da gramática.
Para letra b) O primeiro conceito é o de árvore de derivação ou árvore (de análise) sintática ou árvore de parse, como a do item A.
Já o segundo, é o de sequência de derivação ou simplesmente de derivação, que mostra uma possível sequência de substituições de não terminais de acordo com as regras da gramática em específico.
espero ter ajudado nos estudos, bom dia :)