← Quiz: DFA Minimisation (Table Filling): all 10 questions
Quiz: DFA Minimisation (Table Filling) · Question 5 of 10
A pair is first marked in round 2. What is the length of its shortest distinguishing string?
A pair is first marked in round 2. What is the length of its shortest distinguishing string?
- A.0
- B.1
- C.2
- D.It cannot be known
Answer & explanation
Correct answer: 2
Each round adds one symbol in front of a distinguishing string from the previous round.
Can you get the rest right without peeking?
Take the timed Quiz: DFA Minimisation (Table Filling) quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →