自动机

一种自动讯息处理装置。按存储量的有限或无限可分为有限自动机和无限自动机。有限自动机假定在每个时刻t均处于有限个内部状态之一，在同一时刻接收一个从给定的有限集中选出来的输入符号，发出一个仅与内部状态有关的输出符号，并假定由当前的内部状态和接收的输入符号便可决定下一个状态。如神经网络、数字计算机、图灵机等都是自动机。