Use the above grammar to derive the string

Assignment Help Basic Computer Science

Reference no: EM13215284

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: EM13215284

Questions Cloud

Operations of organization during contingency operations : The CP policy is the formal policy that will guide the efforts of the subordinate teams in developing their plans, and the overall operations of the organization during contingency operations.

How complete manufacturing cost schedule has been prepared : Fortress Inc. manufactures pistons for custom motorcycles within a relevant range of 300,000 to 375,000 pistons per year. Within this range, the following partially completed manufacturing cost schedule has been prepared: Complete the cost schedul..

Institution of slavery was firmly entrenched : In 1860, the institution of slavery was firmly entrenched in the United States; by 1865, it was dead. How did this happen?

Which of the following statements is true : Which of the following statements is true?

Use the above grammar to derive the string : 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.

Define environment and general good of society : In particular do you think subjects like customer and employee safety, environment and general good of society fits in this framework or they essentially ignored?

Calculate the net profit for all the products : Given the list of all the product prices and wholesale prices as well as a list of all the items sold for each product calculate the net profit for all the products.

Considering the current political and social circumstances, : Considering the current political and social circumstances, who really won the Scopes Trial? What did Sinclair mean when he said, "I aimed for the reader's heart and hit him in the stomach?"

Plans call for the following numbers of washing machines : Bindley Corporation has a one-year contract to supply motors for all washing machines produced by Rinso Ltd.

User Account

All Pages