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
 Winter '08
 Rupak
 Formal language, Closure, contextfree language, context free languages

Click to edit the document details