Draw the parse tree - pumping lemma, English

1. Given the following grammar S à 0A0 | 1B1 | BB; A à C; B à S | A; C à S | ε, (a) (Derivation)

Given a left-most and right-most derivation of a string 01001110 (b) (Parse tree) Draw the parse tree from step (a)

2. (Language to PDA) Design a PDA whose language is {ambncpdq | m + n = p + q}.

3. (a) (Language to CFG, closure property) Construct CFG for the following language L = {bi a2i | i >= 0} (b) (CFG to PDA) Design a PDA for the above grammar using a transition diagram and specifying the start/accept state(s), start symbol on the stack. (c) (PDA computation) Show the stack

content, state of the PDA in each step given an input string baa

4. (Pumping lemma) Use pumping lemma to show that the following language is not context free {0i1j | i is not a multiple of j}

5. Show that the language L = {aibj |i  ≠ j) is context free.

Posted Date: 3/21/2013 3:31:42 AM | Location : United States







Related Discussions:- Draw the parse tree - pumping lemma, Assignment Help, Ask Question on Draw the parse tree - pumping lemma, Get Answer, Expert's Help, Draw the parse tree - pumping lemma Discussions

Write discussion on Draw the parse tree - pumping lemma
Your posts are moderated
Related Questions
how does the story" india''s heroes" bring out real meaning real heroism ?

Considering the qualities of fire and ice, which one is best suited to describe the center of Hell and why?

What did Jacobs grandmother tell Dr. Flint about the escape?


From the reading of maru,show how the masarwa faces discrimination

how to write a advertisement on bunny for sale


The wideos from the public library were overdue-all twelve of them!

Please advise the quote. Write a business proposal for a new service or product that your company will launch. Th proposal has to be realistic for your Organisation or marketable

Determine whether each of the following passages is an argument and give reasons for your decision: (i) The federal government is not discriminating in refusing entry to asyl