出处：数理化力学卷 • 数 学 • 数理逻辑 • 数学基础
| 词条 | 自动机 |
| 释义 | 自动机 自动机 一种可以自动接受输入信息和给出输出信息的自动信息处理装置。按存储量的有限或无限可分为有限自动机和无限自动机。图灵机就是一种自动机。 出处：数理化力学卷 • 数 学 • 数理逻辑 • 数学基础 自动机 语言形式研究中的抽象的机器模型，即能对无限的语言作出有限说明的语言识别器，与形式语法同为确定语言的两种基本方式。自动机在收到输入信号时，通过穿越一系列的状态进行计算；在构形的每个阶段，转移功能以现时构形的有限部分为基础来决定下一个构形。每一语法都有与之等价的自动机，而由语法生成的句子仅仅能够被相应的自动机接受。根据所接受的语言集合类别，可以把自动机区分成图灵机、有限自动机、线性有界自动机、后进先出自动机等。 出处：语言学卷 • 应用语言学 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。