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

问题描述

对最终状态有不超过一定数量的限制（2,3，...）？

解决方法

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