← 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?
- A.It has no outgoing transitions
- B.It is an accepting state
- C.No input string can reach it from the start state A
- 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 →