🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← 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?

  1. A.By pumping with i = 0
  2. B.Its complement intersected with ab is aⁿbⁿ, which is not regular
  3. C.By showing it is finite
  4. 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 →