Exercício 07.14

Apresente uma derivação à extrema direita (DED) da sentença x * x + x * x sobre a gramática a seguir.

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

Resposta

< A >
< A > + < B >
< A > + < B > * < C >
< A > + < B > * x
< A > + < C > * x
< A > + x * x
< B > + x * x
< B > * < C > + x * x
< B > * x + x * x
< C > * x + x * x
x * x + x * x

Recomendamos