Exercício 07.70

Apresente uma derivação à extrema esquerda (DEE) da sentença x = a * b - c / d sobre a gramática a seguir.

G = ({A, E, T, F, V}, {a, b, c, d, x, =, +, -, *, /, (, )}, P, A)
P = {< A >  ->  < V > = < E >
     < E >  ->  < E > + < T >  |  < E > - < T >  |  < T >
     < T >  ->  < T > * < F >  |  < T > / < F >  |  < F >
     < F >  ->  ( < E > )  |  < V >
     < V >  ->  a  |  b  |  c  |  d  |  x }

Resposta

< A >
< V > = < E >
x = < E >
x = < E > - < T >
x = < T > - < T >
x = < T > * < F > - < T >
x = < F > * < F > - < T >
x = < V > * < F > - < T >
x = a * < F > - < T >
x = a * < V > - < T >
x = a * b - < T >
x = a * b - < T > / < F >
x = a * b - < F > / < F >
x = a * b - < E > / < F >
x = a * b - c / < F >
x = a * b - c / < E >
x = a * b - c / d

Recomendamos

cert.br Agenda TI Um Sábado Qualquer