状态机

作者: Monica Porter
创建日期: 18 行进 2021
更新日期: 15 可能 2024
Anonim
12.1 有限状态机
视频: 12.1 有限状态机

内容

定义-状态机是什么意思?

状态机是用于设计计算机程序或数字逻辑的概念。状态机有两种类型:有限状态机和无限状态机。前者由有限数量的状态,转换和动作组成,可以通过流程图建模,在满足条件时可以在其中检测逻辑路径。后者实际上没有使用。

状态机是在给定时间存储某些状态的任何设备。状态根据输入而变化,为实现的变化提供结果输出。有限状态机具有有限的内部存储器。按顺序读取输入符号,以用户界面的形式生成输出功能。

状态机使用状态图表示。状态机的输出是输入和当前状态的函数。状态机在电气工程,语言学,计算机科学,哲学,生物学,数学和逻辑学等领域中发挥着重要作用。它们最适合用于应用程序行为建模,软件工程,硬件数字系统设计,网络协议,编译器以及计算和语言研究。


Microsoft Azure和Microsoft Cloud简介在本指南中,您将了解什么是云计算,以及Microsoft Azure如何帮助您从云迁移和运行业务。

技术百科解释了状态机

状态机的操作从启动状态开始。成功转换后,它将最终处于接受状态。过渡基于提供的输入进行。当前状态取决于系统的过去状态。形成的状态数取决于存储器的可用状态。根据某些条件启用过渡,并指示状态变化。动作描述了在给定时刻执行的活动。动作的不同类型是过渡动作,输入动作,进入动作和退出动作。

对于每个可能的输入,确定性自动机在每种状态下仅具有一个过渡。在非确定性自动机中,状态输入导致一个,多个或没有转换。仅具有一个状态的状态机称为组合状态机,并且仅使用输入操作。

两组不同的状态机是接收器和传感器。接受器根据机器是否接受输入来产生二进制输出。在处理输入时,如果当前状态正在接受,则接受输入。否则将被拒绝。状态机接受的语言称为常规语言。起始状态由从任何地方指向其的箭头表示,而接受状态则由双圆圈表示。换能器使用动作根据给定的输入满足输出。 Moore和Mealy机器是换能器的示例。

未修改的建模语言状态机还具有Moore和Mealy机器特性,因此也被广泛使用。它们包括其他概念,例如正交区域和分层嵌套状态。