← Quiz: DFA Minimisation (Table Filling): all 10 questions
Quiz: DFA Minimisation (Table Filling) · Question 8 of 10
The equivalence checker returns (False, "01") for two DFAs. What does that mean?
The equivalence checker returns (False, "01") for two DFAs. What does that mean?
- A.Both DFAs reject 01
- B.The DFAs disagree on the string 01, so they accept different languages
- C.The DFAs have different numbers of states
- D.The DFAs are equivalent after 01
Answer & explanation
Correct answer: The DFAs disagree on the string 01, so they accept different languages
The BFS stopped at a pair where one machine accepts and the other rejects, after reading 01.
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 →