Exercício 07.30

Apresente uma árvore de derivação (parse tree) da sentença x + (y * (z * x) + z) sobre a gramática a seguir.

G = ({S, A, B, C}, {x, y, z, +, *, (, )}, P, S)
P = {< S >  ->  < S > + < S >  |  < A >
     < A >  ->  < A > * < A >  |  < B >
     < B >  ->  ( < S > )  |  < C >
     < C >  ->  x  |  y  |  z }

Resposta


Recomendamos

Revista LibreOffice Magazine Revista Espírito Livre Revista Digital