Regular expression [ 1 ( 0 1* 0)* 1 ]* DFA
The * at the end can be taken to mean the initial state is accepting and that the automaton returns to this state whenever it accepts anything. Call the initial state q1. To accept 1(01*0)1 we must first consume a 1 and go to a new state, say q2. From there, we can self-loop on … Read more