Question: When using the pumping lemma with length to prove that the language L = { b m b n , b 0 } is nonregular,

When using the pumping lemma with length to prove that the language L={bmbn,b0} is nonregular, the following approach is taken.
Assume L is regular. Then there exists an FA with k states which accepts L.
We choose a word w=bakbk=xyz, which is a word in L. Some options for chosing xyz exist.
x=,y=bap,z=bk-p, for some x=b,y=ap,z=ak-pbkx=bak,y=a,z=bkx=bap,y=ak-pb,z=bk-p-qx=,y=baq,z=ak-p-abkp,q>0,p+q
Which one of the following would be the correct set of options to choose?
Select one:
a.1 and 2
b.1,3, and 5
c.1,2, and 4p,q>0,p+q
x=,y=baq,z=ak-p-abk, for some p,q>0,p+q
Which one of the following would be the correct set of options to choose?
Select one:
a.1 and 2
b.1,3, and 5
c.1,2, and 4p>0,p
x=bak,y=a,z=bk
x=bap,y=ak-pb,z=bk-p-q, for some p,q>0,p+q
x=,y=baq,z=ak-p-abk, for some p,q>0,p+q
Which one of the following would be the correct set of options to choose?
Select one:
a.1 and 2
b.1,3, and 5
c.1,2, and 4p>0,p
x=b,y=ap,z=ak-pbk, for some p>0,p
x=bak,y=a,z=bk
x=bap,y=ak-pb,z=bk-p-q, for some p,q>0,p+q
x=,y=baq,z=ak-p-abk, for some p,q>0,p+q
Which one of the following would be the correct set of options to choose?
Select one:
a.1 and 2
b.1,3, and 5
c.1,2, and 4
When using the pumping lemma with length to prove

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!