🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← 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)"?

  1. A.Nothing, different targets always mean distinguishable
  2. B.Different targets are not enough; (B, H) must itself be marked, and in the example it never is
  3. C.Only symbol 1 can be used for marking
  4. 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 →