I was doing an assignment of Theory of automata but while doing this question I am stuck there is no such state that can be eliminated even from transition table. I am very confused and stuck please help me out

enter image description here

  • $\begingroup$ The accepting state can be changed to $(a\cup b)^*$ for example $\endgroup$ – nir shahar Apr 26 at 12:22
  • 1
    $\begingroup$ The current DFA is already minimal, so you will not find any state to remove into a smaller DFA. What you can do, however, is remove states by transforming labels on transition from letters to regular expressions. The method is described here. $\endgroup$ – Nathaniel Apr 26 at 13:26

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.