有限状态机与有限状态自动机的区别是啥
这是离散数学及其应用第七版的定义, 简单来讲有限状态自动机就是不带输出的有限状态机, 一般用于识别.
■网友
简单来讲:有限状态机每一个状态转移都会产生一个输出. 有限状态自动机 (不带输出的有限状态机) 不会产生输出, 取而代之的是使用终结状态 (状态集合的子集).
这种状态机一般用来识别语言. 在带输出的有限状态机中, 我们可以让状态机输出1来代表这个状态机接受某个串. 为了方便, 有限状态自动机省去了这个步骤, 用终结状态来代表.
有限状态机与有限状态自动机在定义方面的差别:
令
为一个有限状态机,
:
为状态集合,
为输入字母表,
为输出字母表, 转移和输出函数分别为
与
, 初始状态
有限状态自动机
, 相比于有限状态机
, 使用终结状态的集合
(
的子集) 来代替输出函数
.
对于有限状态自动机来说, 判断是否接受一个串是看串
能否把自动机的状态变为一个终结状态 (或者说
是
中的一个状态). 有限状态自动机能够识别的所有串的集合
是正则集合 (正则表达式表示的集合)
■网友
【有限状态机与有限状态自动机的区别是啥】 应该说有限状态自动机属于一种特殊的有限状态机，它的输出只限于{0,1}，而且输出是1的状态是“接受状态”；所以等价地可以用是否接受状态唯一区别输出是0还是1，因此就可以省略FSM的输出了。
可以粗略地这样看，一般的有限状态机就像一个程序，有输入有输出（例如计算器）；而有限状态自动机只判断True还是False。
■网友
Atitit fsm有限状态机概念与最佳实践
目录
1. 概念组成与原理成分 1
1.1. 1、状态机的要素 4个要素，即现态、条件、动作、次态\t2
1.2. 状态表\t2
2. 性状 2
2.1. 一般一个class即可 2
2.2. 而言有fsm模式就复杂些了 2
3. 适用场景 主治 适应症 2
4. Bp 最佳实践 用法 2
5. 缺点 不良反应 3
5.1. 
有限的应用领域(由 于不可确定性)；\t3
5.2. 对于大量的 I/O 服务的应用，不容易实现；\t3
5.3. 大的程序不便于调试\t3
5.4. Fsm是专用自动机，不是通用自动机 3
推荐阅读
- 用泡沫箱来养多肉老桩？只要我们把细节做好，同样可以养出状态来
- 城管局|明显的官商勾结
- 换个角度看车市|深度：长城炮越野皮卡1.5万公里长测之技术状态汇总
- 报告书|徐州诺恩固体废物处置有限公司废包装桶再生利用建设项目环境影响公示
- 报告书|徐州诺恩固体废物处置有限公司20000吨/年液废焚烧炉项目环境影响公示
- 蔡依林|林峯近照曝光，发福状态不敌大1岁刘涛，身高也被疑作假
- win10激活的问题
- 迪丽热巴|迪丽热巴状态不佳，撞脸马苏？
- 毕福剑|61岁毕福剑被偶遇，身材走样啤酒肚辣眼，拍照状态大不如前
- 林志玲|46岁林志玲撞脸萧蔷，苹果肌高耸脸颊圆润，手术后状态不佳？