MadeEasy WorkBook: Thoery of Computation - Finite Automata

Question

Comments

From the dfa it is clear that it is accepting string ending with 011.

Option c) is the answer acc to me. Option b) does not produce all the string accepted by the dfa.

Answer 1

See for such questions making the RE is not easy.

So we use hit and try method to get answer fast by taking some strings of given options.

In option a) 011 (0+1)* it can be  with 0

So our Dfa not accept it.

In option b)RE 1*00*11 DFA can also accept  1*00*(10)*11 so many strings miising if we chose it.

In option c)clearly state q0 , q1, q2 and qf shows it accept (0+1)* after that we can put 011 so clearly this is correct option.