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

When using the pumping lemma with length to prove that the language L ={anban, n>0} is nonregular, the following approach is taken.
Assume L is regular.
Then there exists an FA with k states which accepts L.
We choose any word w which is a word in L.
Which one of the following would be an appropriate word w?
1.
ambam for m>0
2.
akbak
3.
a100ba100
4.
akbkak

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!