词语
词语
所谓自动机，英语称automaton（复数automata）系由希腊语而来，指「自行动作者」，或指「自动木偶」，但一般而言，含有「响应外来的资讯而自行动作的机械」或「由离散参数表示的动态系统」之意义；人也可算是一种最精巧的自动机，但其结构和功能仍有很多未知，故属黑相（black box）的一种。自动机的作用常被抽象化为输入、输出以及状态转移关系的形式，例如：
□某时刻t的输出Yt由该时刻之输入Xt系统状态St而定，则Yt＝λ（St，Xt）
□指定最初（t＝0）状态S0和在某状态St－1时有输入Xt－1进来，即转移至状态St，则St＝δ（St－1，Xt－1）