首页> 汉语词典>自动机的意思

自动机

拼音zì dòng jī

汉字自动机

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

automata Automata

推荐工具

自动机

词语解释

英语翻译

第1个字【自】的组词

第2个字【动】的组词

第3个字【机】的组词

你可能还想了解