This preview shows page 1. Sign up to view the full content.
Unformatted text preview: x iff x S ' ' 2. Use the pumping lemma to prove that the language )*} (  { b a w ww + is not a contextfree language. 3. (a) What is the meaning of a symbol of the form [qAp] in the conversion of a pda to a cfg? (b) Suppose ) , , ( A a q contains ) , ( 2 1 k A A A s L . What productions does this give rise to in the grammar? (c) Suppose ) , , ( A a q contains ) , ( s . What productions does this give rise to in the grammar?...
View
Full
Document
This homework help was uploaded on 01/29/2008 for the course CS 3810 taught by Professor Hopcroft during the Fall '07 term at Cornell University (Engineering School).
 Fall '07
 HOPCROFT

Click to edit the document details