This preview shows page 1. Sign up to view the full content.
Unformatted text preview: A = { i 1 j 2 k  i 6 = j or j 6 = k or k 6 = i } B = { w ∈ { , 1 , 2 } *  the number oF 0’s, 1’s and 2’s are all equal } Problem 4.3. (10 points) Let C = { x # y  x,y ∈ { , 1 } * and x 6 = y } . Show that C is context Free by giving both a C±G and a PDA For C ....
View
Full
Document
This note was uploaded on 06/03/2008 for the course CS 181 taught by Professor Rupak during the Winter '08 term at UCLA.
 Winter '08
 Rupak

Click to edit the document details