什么叫自动机 自动机和状态机有什么区别？
自动机和状态机有什么区别？应该说，有限状态自动机属于一种特殊的有限状态机，它的输出限制为{0，1}，输出为1的状态为“接受状态”，因此可以用它来等价地区分输出是0还是1，因此可以省略有限状态机的输出。
自动机和状态机有什么区别？
应该说，有限状态自动机属于一种特殊的有限状态机，它的输出限制为{0，1}，输出为1的状态为“接受状态”，因此可以用它来等价地区分输出是0还是1，因此可以省略有限状态机的输出。可以粗略地看出，一般的有限状态机就像一个程序，有输入和输出（如计算器），而有限状态自动机只能判断真假。