This preview shows page 1. Sign up to view the full content.
Unformatted text preview: 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 . 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 note was uploaded on 05/19/2008 for the course COM S 381 taught by Professor Hopcroft during the Fall '05 term at Cornell University (Engineering School).
 Fall '05
 HOPCROFT

Click to edit the document details