Exercício 07.33

Apresente uma árvore de derivação (parse tree) da sentença x * (y + 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 }

Recomendamos

Agenda TI Revista FOSSGIS Brasil Revista Segurança Digital