Finite automata 在确定性有限自动机中,是否存在每个状态都是最终状态的可能性?

Finite automata 在确定性有限自动机中,是否存在每个状态都是最终状态的可能性?,finite-automata,Finite Automata,是否有任何限制,最终状态不应超过某个数字(2,3,…)如果我们有regexa*我们可以将其表示为一个状态机,其中有一个状态和一个循环。它既是初始状态也是最终状态。是的,这里所有的州都是最终的 欢迎来到堆栈溢出。请学习如何使用堆栈溢出,并阅读如何提高问题的质量。然后检查,看看你可以问什么问题。请参阅:。

是否有任何限制,最终状态不应超过某个数字(2,3,…)

如果我们有regex
a*
我们可以将其表示为一个状态机,其中有一个状态和一个循环。它既是初始状态也是最终状态。是的,这里所有的州都是最终的


欢迎来到堆栈溢出。请学习如何使用堆栈溢出,并阅读如何提高问题的质量。然后检查,看看你可以问什么问题。请参阅:。