← Quiz: Pumping Lemma and Minimisation: all 10 questions
Quiz: Pumping Lemma and Minimisation · Question 8 of 10
Two strings x and y are distinguishable for L when:
Two strings x and y are distinguishable for L when:
- A.They have different lengths
- B.Some suffix z puts exactly one of xz and yz in L
- C.Both are in L
- D.They start with different symbols
Answer & explanation
Correct answer: Some suffix z puts exactly one of xz and yz in L
This is the Myhill–Nerode definition; the number of classes equals the minimum number of DFA states.
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 →