The corresponding rightmost derivations for abab

Reference no: EM131099212

We say a grammar is e-free if either it has no e-productions or there is exactly one e-production S -+ E and then the start symbol S does not appear on the right side of any production. a) Write an algorithm to convert a given grammar into an equivalent s-free grammar. Hint. First determine all nonterminals that can generate the empty string. b) Apply your algorithm to the grammar in Exercise 4.2.

Exercise 4.2. Consider the grammar

a) Show that this grammar is ambiguous by constructing two different leftmost derivations for the sentence abab.

b) Construct the corresponding rightmost derivations for abab.

c) Construct the corresponding parse trees for obob.

*d) What ,language does this grammar generate'!

Reference no: EM131099212

Questions Cloud

Your algorithm to the expression grammar : A single production is one with a single nonrerminal as its right side. a) Write an aJgorithm [0 convert a grammar into an equivalent grammar with no single productions.

Initial cash flow for building project : The company now wants to build a new retail store on the site. The building cost is estimated at $1.1 million. What amount should be used as the initial cash flow for this building project?

Why image and perception are so important : Prepare some notes to discuss with your colleagues about why image and perception are so important. Specifically address the following: The current image of the company in the marketplace

What is the horizontal force on the tracks : What is the horizontal force on the tracks?

The corresponding rightmost derivations for abab : We say a grammar is e-free if either it has no e-productions or there is exactly one e-production S -+ E and then the start symbol S does not appear on the right side of any production.

What is ethics and why is important in professional practice : SCS278 Ethics and Professional Practice Assignment. What is ethics and why is it important in professional practice? What is an ethical dilemma (ED) & why is focusing on EDs in practice crucial

Productions containing useless symbols from a grammar : A ,grammar symbol X is useless if there is no derivation of the form That is. X can [lever appear in the derivation of some sentence.

What is the company wacc : What is the company's WACC? (Do not round intermediate calculations and enter your answer as a percent rounded to 2 decimal places, e.g., 32.16.)

Firing occur to attain escape with a minimum value of dv : should the firing occur to attain escape with a minimum value of ΔV?

User Account

All Pages