(solution) context-free grammar

(solution) context-free grammar

Question Here is a context-free grammar that can be used to generate algebraic expressions via the arithmetic operators (addition, subtraction, multiplication, and division), in the variables p, q, and r. The letter E stands for expression: Rule 1: E —› p Rule 2: E —› q Rule 3: E —› r Rule 4: E —› E + E Rule 5: E —› E – E Rule 6: E —› E X E Rule 7: E —› E/E Rule 8: E —›(E) (i). Use the above grammar to derive the string given by the mathematical expression E = (p + q) X p – r X p/(q + q)