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

In the table-filling method, which pairs are marked in round 0?

In the table-filling method, which pairs are marked in round 0?

  1. A.Pairs with the same transitions
  2. B.Pairs where one state is accepting and the other is not
  3. C.Pairs of two accepting states
  4. D.Pairs containing the start state
Answer & explanation

Correct answer: Pairs where one state is accepting and the other is not

The empty string already tells an accepting state from a non-accepting one.

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 →