标签： computer-science number-theory
我是一名学生，必须回答信息学理论中的以下问题，并证明这一点：为什么具有n个状态的自动机（DFA）的深度最多为n-2？ 我知道这里有一些有见识的人，所以我决定问你。