Here is a context-free grammar that can be used to generate

Reference no: EM13471429

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.

Reference no: EM13471429

Questions Cloud

Critically discuss the differences among expressions : what are the differences among expressions equations and functions? provide examples of each.require 200-300 words

Describe give a theory regarding the described events using : case studyon your way to class monday morning you hear buzzing from other students gathered at the student union.

Jerry lee was a professional singer he entered into a : jerry lee was a professional singer. he entered into a contract to sing at a concern sponsored by abc co. he also

The attorney-client relationship and resultant privileged : the attorney-client relationship and resultant privileged communications status is established the moment a person

Here is a context-free grammar that can be used to generate : here is a context-free grammar that can be used to generate algebraic expressions via the arithmetic operators addition

Intergenerational transmission theory is frequently used : what are your thoughts and opinions on the eugenics movement?intergenerational transmission theory is frequently used

Sketch histogram showing 20 sample means use classes -05 to : using the telephone numbers listed in your local directory as your population randomly obtain 20 samples of size 3.

Draft an essay in which you address the given questions : draft an essay in which you address the following questionsbullwhat does the term healthy living mean to you? bullhow

A health inspector at a restaurant will enter the kitchen : a health inspector at a restaurant will enter the kitchen and choose 5 stations to inspect from a predetermined list of

User Account

All Pages