← Quiz: Pumping Lemma and Minimisation: all 10 questions
Quiz: Pumping Lemma and Minimisation · Question 7 of 10
To prove palindromes over {a, b} are not regular, which string is a good choice?
To prove palindromes over {a, b} are not regular, which string is a good choice?
- A.aᵖ
- B.(ab)ᵖ
- C.aᵖbaᵖ
- D.bᵖ
Answer & explanation
Correct answer: aᵖbaᵖ
y must lie in the first block of a's, so pumping breaks the symmetry around b. aᵖ and bᵖ stay palindromes when pumped.
Can you get the rest right without peeking?
Take the timed Quiz: Pumping Lemma and Minimisation quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →