If I have the input string as 00 for this diagram, will I ever go to q3 or once I reach to q2, that state would be accepted so no matter the input string, once the state is accepted, will I never be able to reach another state enter image description here

  • $\begingroup$ The machine continues until the last input is received (and processed). Only at that point is it relevant whether a state is accepting or not: if the state the machine ends in is accepting, the input is accepted. Otherwise, no. $\endgroup$
    – rici
    Jan 22 at 23:53


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.