🎙 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 2 of 10

Why is state D removed before filling the table in the example?

Why is state D removed before filling the table in the example?

  1. A.It has no outgoing transitions
  2. B.It is an accepting state
  3. C.No input string can reach it from the start state A
  4. D.It is equivalent to C
Answer & explanation

Correct answer: No input string can reach it from the start state A

No transition goes into D, so it can never affect which strings are accepted.

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 →