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
Asked
Active
Viewed 112 times
0
-
The accepting state can be changed to $(a\cup b)^*$ for example – nir shahar Apr 26 '21 at 12:22
-
1The 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. – Nathaniel Apr 26 '21 at 13:26