自动机

(1)用来模拟高级生物属性而设计的一种类似机器人的自动装置。(2)离散数字动态系统的数学模型。按照存储量是否有限分为有限自动机和无限自动机两类。有限自动机常用作数字电路的数学模型，也用来描述神经系统和算法。无限自动机主要用来描述算法(例如图灵机)，也用来描述繁殖过程(例如细胞型或网络型自动机)。(3)凡是能够自动地按预先安排好的操作步骤动作的设备或自动地响应预先设计的程序和信号的设备以及模拟人类活动而不必人们逐步进行操作指导的装置(例如，机器人)，均称为自动机。