-1

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

Subhan Khaliq
  • 19
  • 5
  • Welcome to Stack Overflow. Please take the [tour] to learn how Stack Overflow works and read [ask] on how to improve the quality of your question. Then check the [help/on-topic] to see what questions you can ask. Please see: [Why is “Can someone help me?” not an actual question?](https://meta.stackoverflow.com/q/284236). – Progman Oct 06 '20 at 19:37

1 Answers1

1

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

A_A
  • 1,832
  • 2
  • 11
  • 17