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

55 Views Asked by At

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

1

There are 1 best solutions below

0
On BEST ANSWER

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