Question: ( 2 . 4 8 ) Let = { 0 , 1 } . Let C 1 be the language of all strings that contain

(2.48) Let ={0,1}. Let C1 be the language of all strings that contain a 1 in their middle third. Let C2 be the language of all strings that contain two 1s in their middle third. In particular,
C1={xyz|x,zin** and yin**1** where |x|=|z||y|}
C2={xyz|x,zin** and yin**1**1** where |x|=|z||y|}.
(a) Show that C1 is a CFL.
(b) Show that C2 is not a CFL.
 (2.48) Let ={0,1}. Let C1 be the language of all strings

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!