Search code examples
finite-automata

In determinstic finite automata is there any possibility that every state is final state?


Is there any limit that final states should not more than some number(2,3,...) ?


Solution

  • If we have the regex a* we could express it as a state machine with one state with a loop. It's both the initial and final state. So yes, all states are final here.

    Finite State machine with one state looped to itself