自动机

一种可以自动接受输入信息和给出输出信息的自动信息处理装置。按存储量的有限或无限可分为有限自动机和无限自动机。*图灵机就是一种自动机。