Exercício 07.63

Apresente uma derivação à extrema esquerda (DEE) da sentença x = y * z + k - w sobre a gramática a seguir.

G = ({A, B, C, D, E}, {x, y, z, k, w, =, +, -, *, /, (, )}, P, A)
P = {< A >  ->  < E > = < B >
     < B >  ->  < C > + < B >  |  < C > - < B >  |  < C >
     < C >  ->  < D > * < C >  |  < D > / < C >  |  < D >
     < D >  ->  ( < B > )  |  < E >
     < E >  ->  x  |  y  |  z  |  k  |  w }

Resposta

< A >
< E > = < B >
x = < B >
x = < C > + < B >
x = < D > * < C > + < B >
x = < E > * < C > + < B >
x = y * < C > + < B >
x = y * < D > + < B >
x = y * < E > + < B >
x = y * z + < B >
x = y * z + < C > - < B >
x = y * z + < D > - < B >
x = y * z + < E > - < B >
x = y * z + k - < B >
x = y * z + k - < C >
x = y * z + k - < D >
x = y * z + k - < E >
x = y * z + k - w

Recomendamos

Java Magazine cert.br Revista LibreOffice Magazine