目录:
定义-状态机是什么意思？
状态机是用于设计计算机程序或数字逻辑的概念。 状态机有两种类型：有限状态机和无限状态机。 前者由有限数量的状态，转换和动作组成，可以使用流程图建模，在满足条件时可以在其中检测逻辑路径。 后者实际上没有使用。
状态机是在给定时间存储某些状态的任何设备。 状态根据输入而变化，为实现的变化提供结果输出。 有限状态机具有有限的内部存储器。 按顺序读取输入符号，以用户界面的形式生成输出功能。
状态机使用状态图表示。 状态机的输出是输入和当前状态的函数。 状态机在电气工程，语言学，计算机科学，哲学，生物学，数学和逻辑等领域中发挥着重要作用。 它们最适合用于应用程序行为建模，软件工程，硬件数字系统设计，网络协议，编译器以及计算和语言研究。
技术百科解释了状态机
状态机的操作从启动状态开始。 成功转换后，它将最终处于接受状态。 过渡基于提供的输入进行。 当前状态取决于系统的过去状态。 形成的状态数取决于存储器的可用状态。 根据某些条件启用过渡，并指示状态变化。 动作描述了在给定时刻执行的活动。 动作的不同类型是过渡动作，输入动作，进入动作和退出动作。
对于每个可能的输入，确定性自动机在每种状态下仅具有一个过渡。 在非确定性自动机中，状态输入导致一个，多个或没有转换。 仅具有一个状态的状态机称为组合状态机，并且仅使用输入操作。
两组不同的状态机是接收器和传感器。 接受器根据机器是否接受输入来产生二进制输出。 在处理输入时，如果当前状态正在接受，则接受输入。 否则将被拒绝。 状态机接受的语言称为常规语言。 起始状态由从任何地方指向其的箭头表示，而接受状态则由双圆圈表示。 换能器使用动作根据给定的输入满足输出。 Moore和Mealy机器是换能器的示例。
未修改的建模语言状态机还具有Moore和Mealy机器特性，因此也被广泛使用。 它们包括其他概念，例如正交区域和分层嵌套状态。
