Question: Consider the following grammar G: S - > E + E | E E | ( E ) S - > 1 | 2 |

Consider the following grammar G:
S -> E + E | E E |(E)
S ->1|2|3|4
(a) Give a description of L(G) using set notation.
(b) Show that G is ambiguous.
(c) Give an equivalent CFG that is not ambiguous. It suffices to give the rules. Your
CFG should not be overly complicated.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

Consider the following grammar G: E -> E + T | T T -> T F | F F -> F* | a | b This grammar can be used to generate regular expressions over the alphabet {a,b} with standard precedence rules. Show...

Q:

2. Consider the following grammar G S->E E true/ false E- E or E E and E Enot bE Show that this grammar is ambiguous using the string "not true or false and true" (10 pts)

Q:

2. Consider the following grammar G that generates expres- sions involving the binary operators 0.0.0.0: E EEEE E|EE|EI E|(E)|x Suppose the evaluation order of an expression is defined by the...

Q:

Consider the following grammar G: 1 . P E 2 . E T E 3 . E + T E 4 . E 5 . T F T 6 . T * F T 7 . T 8 . F ( E ) 9 . F int ( a ) Write the FIRST and FOLLOW sets for the grammar G . ( b ) Write out the...

Q:

Consider the following grammar G: S -> A | BC | CD A -> BAB | B | B -> a | b C -> ABC | AC | BC D -> EDE | aa | E -> bb Remove epsilon-rules, unit-productions, and useless productions from G to make...

Q:

Consider the following grammar, G: 1 . P - > S $$ 2 . S - > if ( e ) then M O 3 . S - > other 4 . M - > if ( e ) then M else M 5 . M - > other 6 . O - > else T 7 . O - > \ epsi 8 . T - > if ( e )...

Q:

5 . ( 1 5 pt ) Consider the following grammar, G: 1 . P - > S $$ 2 . S - > if ( e ) then M O 3 . S - > other 4 . M - > if ( e ) then M else M 5 . M - > other 6 . O - > else T 7 . O - > \ epsi 8 . T -...

Q:

Consider the following grammar G. S -> i -> V = E V -> i -> i [ E ] E -> V a) Construct the DFA of LR( 1) items for G. b) Construct the LR( 1) parsing table for G. c) Construct the DFA of LALR( 1)...

Q:

E is a non-terminal Useless Symbols. Consider the following grammar G (a) What are the generating symbols of this grammar? (b) What are the reachable symbols of this grammar? (c) What are the useless...

Q:

1. Consider the following grammar G. S -> i -> V = E V -> il -> i[E] E -> V a) Construct the DFA of LR( 1) items for G. b) Construct the LR( 1) parsing table for G. c) Construct the DFA of LALR( 1)...

Q:

a) What is the fixed cost? b) What are the Variable Costs? c) If the merchandise is very popular among students and they need 2,000 units, what do you predict it would cost, based on the above...

Q:

What are the second and third derivatives of a function f? If f is the position function of an object, how can you interpret and f?

Q:

When a company wants to sell its product in a foreign market, it is imperative that it . . . Considers bribing government officials Makes more investment in headge funds Does its proper market...

Q:

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

Q:

Suppose government spending increases. Would the effect on aggregate demand be larger if the Federal Reserve took no action in response or if the Fed were committed to maintaining a fixed interest...

Q:

Suppose that people suddenly wanted to hold more money balances. a. What would be the effect of this change on the economy if the Federal Reserve followed a rule of increasing the money supply by 3...

Q:

Suppose the federal government cuts taxes and increases spending, raising the budget deficit to 12 percent of GDP. If nominal GDP is rising 5 percent per year, are such budget deficits sustainable...