自动机

【词语拼音】zì dòng jī

【词语繁体】自動機

【词语结构】ABC式词语

【词语字数】三字词语

【词语解释】

(一)凡是能够自动按预先安排好的操作步骤动作的设备或自动响应编码指令的设备以及具有生命特徵的机器（如机器人）不需人逐步进行操作指导的通称为自动机（automaton），复数称automata。
(二)指离散动态系统的数学模型。依照储存量是否有限分为有限自动机和无限自动机。有限自动机常用作数位电路的数学模型或用以描述类神经系统和算法。无限自动机用于描述杜林机（Turing machine）或细胞型自动机演算法。　　自动机理论系以数学模式用于概算物理或抽象现象或研究系统。这些模式并不限于任何特定科学领域，一般被应用于各种学科之重要问题研究，同时也用来连接各种问题。
　　一般模式之建立需在某些系统之特质可以数学明确定义，平常一数学模式必须阑释系统已知特点，并预测其新特点。一系统之真实模式应将变量（如：时间、位置、大小）视作连续性，而随着一系列值之不同而改变。然而，很难用数学来分析这种连续性系统。因此自动机常应用在分散式系统或有限自动机，或所谓有限状态机器。一般情形下，有限自动机概算各种系统非常准确，很少有疏漏。
　　自动机也是一种自制系统，由许多规则来管理其行为。他们藉由终端机输入一些刺激变数与环境发生互动。这些刺激变数代表系统所感应的刺激物(Stimuli)，并影响系统行为。系统对于不同刺激物有不同反应，但即便是相同刺激物应用在系统不同之状态也会有不同反应。系统在黑箱作业中含有特定之内部状态系统之反应随着接受之刺激物与系统在接受刺激之内部状态而不同。
　　自动机应用范围很广，在此较偏重以资讯为主，即用以传播资讯、处理资讯、或输出输入资讯。因此，电脑、电话、网络系统、机器人均可视作自动机，而动力转换与金属熔炉则不在其列。
　　参考性图书馆也可视作自动机。其功能包括资讯输入（更新各学科之知识），处理资讯（分类、索引与储存），资讯之输出（资讯储存）。此自动机依照下列方式操作资讯，将每日采购之图书放入系统。系统反应，对读者提供新书到馆通知，并且对于行政要求增加书架空间。
　　有限状态的自动机或机器系由一些有限要件组成，例如：仅针对一些特定刺激物反应，或仅有些特定状态，并且其反应已经定义，并限定在几个可能反应中，随着操作之需要，自动机有时需要增加内容，并随时成长或不受限制，尽管其内容不可能无限制，例如，必