← Quiz: Pumping Lemma Proofs: all 10 questions
Quiz: Pumping Lemma Proofs · Question 6 of 10
How does the closure-property proof show {aⁱbʲ | i ≠ j} is not regular?
How does the closure-property proof show {aⁱbʲ | i ≠ j} is not regular?
- A.By pumping with i = 0
- B.Its complement intersected with ab is aⁿbⁿ, which is not regular
- C.By showing it is finite
- D.By building a DFA for it
Answer & explanation
Correct answer: Its complement intersected with ab is aⁿbⁿ, which is not regular
Regular languages are closed under complement and intersection, so L regular would make aⁿbⁿ regular.
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 →