← Quiz: DFA Minimisation (Table Filling): all 10 questions
Quiz: DFA Minimisation (Table Filling) · Question 3 of 10
An unmarked pair (p, q) goes on symbol 1 to the pair (C, F), which is marked. What do you do?
An unmarked pair (p, q) goes on symbol 1 to the pair (C, F), which is marked. What do you do?
- A.Nothing, because p and q differ
- B.Mark (p, q), because reading 1 leads to states that can be told apart
- C.Merge p and q immediately
- D.Mark (C, F) again
Answer & explanation
Correct answer: Mark (p, q), because reading 1 leads to states that can be told apart
If δ(p, a) and δ(q, a) are distinguishable, then p and q are distinguishable by a followed by that string.
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 →