← Quiz: DFA Minimisation (Table Filling): all 10 questions
Quiz: DFA Minimisation (Table Filling) · Question 4 of 10
How many states does the minimal DFA for the 8-state example have?
How many states does the minimal DFA for the 8-state example have?
- A.8
- B.7
- C.6
- D.5
Answer & explanation
Correct answer: 5
D is unreachable, A ≡ E and B ≡ H, leaving {A,E}, {B,H}, C, F and G.
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 →