Completion of a partial drawing of NFA

48 Views Asked by At

To the automaton in the following partial diagram I am required to add inputs, transitions, and accepting states so that the automaton gets all the numbers starting with the digit 1 and after that can be any number of zeros, and also all those numbers plus the digits 11 and again any number of zeros (This is the wording of the instructions). It is also required not to remove states from the drawing and that the automaton be non-deterministic.

The partial diagram

According to these instructions I added to the drawing inputs, transitions, and one accepting state (in q3).

The diagram with my additions

What I have learned is that a non-deterministic automaton requires a transition that has one input goes to two states and the fact that there is a choice for a given input makes it non-deterministic. But where can I add another transition for one of the inputs to make it an NFA? (I also do not understand why q4 is needed).Thanks