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
 Fall '07
 HOPCROFT
 Contextfree grammar, equal number, Olin, 50minute, 2002 Second

Click to edit the document details