🎙 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 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?

  1. A.Both DFAs reject 01
  2. B.The DFAs disagree on the string 01, so they accept different languages
  3. C.The DFAs have different numbers of states
  4. 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 →