← Quiz: Pumping Lemma Proofs: all 10 questions
Quiz: Pumping Lemma Proofs · Question 2 of 10
For L = {0ⁿ1ᵐ | n m} with s = 0ᵖ⁺¹1ᵖ, which i breaks every split?
For L = {0ⁿ1ᵐ | n > m} with s = 0ᵖ⁺¹1ᵖ, which i breaks every split?
- A.i = 0
- B.i = 2
- C.i = 1
- D.No i works
Answer & explanation
Correct answer: i = 0
Removing y drops at least one 0, so the 0s are no longer more than the 1s; adding 0s keeps the string in L.
Can you get the rest right without peeking?
Take the timed Quiz: Pumping Lemma Proofs quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →