在确定性有限自动机中，是否有可能每个状态都是最终状态？

Question

是否有最终状态不超过某个数字（2,3，...）的限制？

Answer 1

如果我们有正则表达式 a*，我们可以将其表示为一个状态机，其中一个状态带有一个循环。它既是初始状态又是最终状态。所以是的，所有状态在这里都是最终状态。