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
#questionIn recent years, bottled water has become a multi-billion dollar industry. Many Americans now drink bottled water exclusively. However, there are good reasons to stick wit



CHECK GRAMMAR

Focusing on Eastern Europe, the Americas, the Middle East, Africa or India; Write a five-page paper explaining either how political relationships generate on organize crime activit

a man who has no inner life is a slave to his surroundings

Writing a thesis statement using a metanarrative

State the distinguishing features of literary writing by citing examples and discussing them.

Write a essay of at least 750 words (approximately 3 pages double-spaced). The essay will be graded based on how well it demonstrates that you have read, understood and carefully c

how to speak in english