Exercício 07.13

Apresente uma derivação à extrema esquerda (DEE) 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 >
< B > + < B >
< B > * < C > + < B >
< C > * < C > + < B >
x * < C > + < B >
x * x + < B >
x * x + < B > * < C >
x * x + < C > * < C >
x * x + x * < C >
x * x + x * x

Recomendamos