有限状态机与有限状态自动机的区别是什么

区别是:有限状态机又称状态机,由状态寄存器和组合逻辑电路构成,能够根据控制信号按照预先设定的状态进行状态转移,是协调相关信号动作的控制中心。有限状态自动机拥有有限数量的状态,每个状态可以迁移到多个状态,输入字串决定执行哪个状态的迁移。

有限状态机与有限状态自动机的区别是什么-Worktile社区

有限状态机

有限状态机又称状态机,状态机由状态寄存器和组合逻辑电路构成,能够根据控制信号按照预先设定的状态进行状态转移,是协调相关信号动作、完成特定操作的控制中心。有限状态机简写为FSM(Finite State Machine),主要分为2大类:

名列前茅类,若输出只和状态有关而与输入无关,则称为Moore状态机

第二类,输出不仅和状态有关而且和输入有关系,则称为Mealy状态机

状态机由状态寄存器和组合逻辑电路构成,能够根据控制信号按照预先设定的状态进行状态转移,是协调相关信号动作,完成特定操作的控制中心。状态机分为摩尔(Moore)型状态机和米莉(Mealy)型状态机。

状态机就是状态转移图。举个最简单的例子,人有三个状态:健康,感冒,康复中。触发的条件有淋雨(t1),吃药(t2),打针(t3),休息(t4)。所以状态机就是健康-(t4)->健康;健康-(t1)->感冒;感冒-(t3)->健康;感冒-(t2)->康复中;康复中-(t4)->健康,等等。就是这样状态在不同的条件下跳转到自己或不同状态的图。

有限状态自动机

有限状态自动机(FSM “finite state machine” 或者FSA “finite state automaton” )是为研究有限内存的计算过程和某些语言类而抽象出的一种计算模型。有限状态自动机拥有有限数量的状态,每个状态可以迁移到零个或多个状态,输入字串决定执行哪个状态的迁移。有限状态自动机可以表示为一个有向图。有限状态自动机是自动机理论的研究对象。

有多种类型的有限状态自动机:接受器判断是否接受输入;转换器对给定输入产生一个输出。常见的转换器有 Moore 机 与 Mealy 机。Moore 机对每一个状态都附加有输出动作,Mealy 机对每一个转移都附加有输出动作。

有限状态自动机还可以分成确定与非确定两种。非确定有限状态自动机可以转化为确定有限状态自动机。

延伸阅读:

状态机综述

关于状态机的一个极度确切的描述是:它是一个有向图形,由一组节点和一组相应的转移函数组成。状态机通过响应一系列事件而“运行”。每个事件都在属于“当前” 节点的转移函数的控制范围内,其中函数的范围是节点的一个子集。函数返回“下一个”(也许是同一个)节点。这些节点中至少有一个必须是终态。当到达终态, 状态机停止。

包含一组状态集(states)、一个起始状态(start state)、一组输入符号集(alphabet)、一个映射输入符号和当前状态到下一状态的转换函数(transition function)的计算模型。当输入符号串,模型随即进入起始状态。它要改变到新的状态,依赖于转换函数。在有限状态机中,会有有许多变量,例如,状态 机有很多与动作(actions)转换(Mealy机)或状态(摩尔机)关联的动作,多重起始状态,基于没有输入符号的转换,或者指定符号和状态(非定有 限状态机)的多个转换,指派给接收状态(识别者)的一个或多个状态,等等。

文章标题:有限状态机与有限状态自动机的区别是什么,发布者:小编,转载请注明出处:https://worktile.com/kb/p/38294

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
小编小编认证作者
上一篇 2023年2月14日 下午11:08
下一篇 2023年2月14日 下午11:10

相关推荐

  • 板栗看板app的优缺点分别是什么

    板栗看板app的主要优点在于:开箱即用、上手简单、有比较丰富的模板,能够结合飞书使用。板栗看板app的主要缺点在于:1、更适用于个人或十多人的小型团队,无法满足中大型团队复杂的看板管理需求;2、缺少在制品限制(WIP )、完成的定义(DoD)等标准看板能力。 一、板栗看板app的优缺点是什么 板栗看…

    2023年2月1日
    65600
  • oa系统预算

    标题:OA系统预算的关键考虑因素 OA系统预算取决于多个因素,其中1、系统复杂性对成本的影响显著;2、定制化程度;3、用户规模;4、实施与维护费用;5、供应商信誉和服务保障。在众多因素中,系统复杂性直接关联所需功能的广度和深度,决定了开发或购买现成产品的技术难度和时间成本,进而显著影响总预算。系统的…

    2024年1月16日
    18300
  • devops基于什么

    DevOps基于敏捷软件开发、持续集成、持续交付与自动化技术。在21世纪的软件开发领域,DevOps已成为提高软件开发效率、保证软件质量的重要手段。其中,1、敏捷软件开发提供了快速响应变化的方法论框架。通过迭代、增量的方式不断适应和满足用户需求,是DevOps流程中不可或缺的一环。特别是敏捷的实践理…

    2024年3月26日
    1100
  • 为什么oracle不支持主键自增

    Oracle数据库没有内置主键自增功能,是因为Oracle的设计理念倾向于提供更多的灵活性和控制能力。主键自增可以自动管理主键值,简化了应用程序的开发,但简单的自增主键可能在某些场景下缺乏灵活性,不适合所有应用。Oracle允许通过使用序列(Sequence)和触发器(Trigger)来实现类似的功…

    2023年7月12日
    52300
  • okr目标管理法怎么做

    okr目标管理法的步骤:1、制定与对齐;2、跟进与调整;3、打分与复盘。制定与对齐是指,制定规范的目标Objective需要符合四个原则,对其是指OKR需要先完成从自我视角的梳理和撰写,在进行对齐,包括上下对齐,横向对齐。 1、制定与对齐 OKR的制定 规范的目标Objective需要符合四个原则:…

    2023年3月5日
    41300
  • C模板元编程的应用有哪些

    C模板元编程的应用有:1、编译期纯函数式计算;2、类型操纵;3、代码生成;4、构建DSL。通过一个数三角形的程序,展示了模板元编程纯粹的编译期计算能力和纯函数式的设计技巧;由于模板元编程是⼀门纯函数式语⾔,⽤它来解决问题需要函数式编程的思维。 1、编译期纯函数式计算 通过一个数三角形的程序,展示了模…

    2023年2月6日
    71000
  • VC++ 与 C++ 有什么区别

    区别是:VC++是微软公司的免费C++开发工具,具有集成开发环境,可提供编辑C语言,C++以及C++/CLI等编程语言。C++是一种计算机高级程序设计语言,由C语言扩展升级而产生,较早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 VC++ Microsoft Visual …

    2023年2月16日
    1.3K00
  • 项目管理的伦理和责任

    项目管理的伦理和责任在提升项目成功率、构建正直的工作环境及塑造企业声誉中发挥着至关重要的作用。它包含了遵守法律法规、尊重团队成员、客户和利益相关者的权利和利益、维持公平竞争等几个核心观点。1、透明度与诚实是优质的项目管理不可或缺的品质,保证了信息的准确和公开。2、公正性要求项目经理必须保持中立,不偏…

    2023年11月30日
    33100
  • 管理系统设计

    对于管理系统设计,解决方案在于1、界定系统目标与范畴、2、规划系统架构与功能、3、明确用户需求与交互设计、4、研发和测试、5、部署与维护。在这些方案中, 规划系统架构与功能 特别关键,因为它涉及到整体设计的核心,决定了系统的可扩展性、稳定性以及后期的易维护性。这个环节要充分考虑未来的扩展需求,以及如…

    2024年1月9日
    16200
  • 测绘数据库到底是什么

    测绘数据库是一种专门用于存储、管理和查询测绘数据的数据库。这些数据通常包括地理信息、地形信息、地物信息等。测绘数据库的主要特性包括大数据量、高空间相关性、高时间相关性等。因此,测绘数据库通常需要使用专门的数据结构和算法,以支持高效的空间和时间查询。 一、定义 测绘数据库是一种专门用于存储、管理和查询…

    2023年7月29日
    43500

发表回复

登录后才能评论
站长微信
站长微信
电话联系

400-800-1024

工作日9:30-21:00在线

分享本页
返回顶部