Scientific Calculator

TIMOTHY.STEIERT/TIMOTHY.STEIERT

By HAMMER6969

transition table showing each state, the inputs, and the resulting new states for each input

Tagged: automata

2) 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)

(ii). Provide a parse tree for this derivation.                  

spam? | offensive?