← Quiz: DFA Minimisation (Table Filling): all 10 questions
Quiz: DFA Minimisation (Table Filling) · Question 10 of 10
What is the main mistake in this reasoning: "δ(p, 0) = B and δ(q, 0) = H are different states, so mark (p, q)"?
What is the main mistake in this reasoning: "δ(p, 0) = B and δ(q, 0) = H are different states, so mark (p, q)"?
- A.Nothing, different targets always mean distinguishable
- B.Different targets are not enough; (B, H) must itself be marked, and in the example it never is
- C.Only symbol 1 can be used for marking
- D.Round numbers must be equal
Answer & explanation
Correct answer: Different targets are not enough; (B, H) must itself be marked, and in the example it never is
B and H are equivalent, so going to them proves nothing — that is exactly why A and E end up merged.
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 →