Question

Conversion of NFA to DFA
over(0,1) that
starts with '0)
L={ set of all strings over (0,1) that starts with '0')

how to solve this?​

Answer 1

Answer:

After conversion, the number of states in the resulting DFA may or may not be same as NFA. The maximum number of states that may be present in the DFA are 2Number of states in the NFA.