Question: please answer questions individually ( ) (10 points) Let L1 be the language L1={aibpi0andpisaprime}. (a) Prove that the language L2=bL1 satisfies the conditions of the

 please answer questions individually ( ) (10 points) Let L1 be

please answer questions individually

( ) (10 points) Let L1 be the language L1={aibpi0andpisaprime}. (a) Prove that the language L2=bL1 satisfies the conditions of the Pumping Lemma. I.e. show that there exists a qN such that for every word wL2 with wq we can write w=xyz such that xyq,y>0, and for every i0,xyizL2. (b) (10 points) Prove that the language L2 is not regular

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 Databases Questions!