Turmas - 1º Semestre de 2026Apresente a árvore de derivação (parse tree) da expressão aritmética x = a + b * c - d * a + b, sobre a gramática livre de contexto apresentada a seguir.
G = ({A, B, C, D, E, F, G}, {a, b, c, d, x, =, +, -, *, /, (, )}, P, A)
P = {A → G = B
B → D C | D
C → + D C | - D C | + D | - D
D → F E | F
E → * F E | / F E | * F | / F
F → ( B ) | G
G → a | b | c | d | x}
Ybadoo - Soluções em Software Livre • Copyright 2009/2026 • 