Question discussion

What is the minimum number of states in a DFA that accepts all binary strings ending in 01?

1754Medium DSSSB TGT Computer Science 0 replies

What is the minimum number of states in a DFA that accepts all binary strings ending in 01?

  • A2
  • B4
  • C3
  • D5
Correct answer: C

Explanation

Three states are enough: the start state, a state meaning 'the last symbol is 0', and an accepting state meaning 'the last two symbols are 01'.

Discussion 0

Nobody has replied yet. Start the discussion!