我看一本书里说the number of states in the equivalent deterministic fsa may be exponential in the number of states of the nondeterministic one.
可是，我记得不确定性的有限自动机转成等价的确定性的有限自动机的时候，状态会减少呀，感觉应该是确定性的有限自动机的状态数更少，求解答
确定性的有限自动机和不确定性的有限自动机哪个状态数多…
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
0条回答 默认 最新
- 2023-01-12 16:53回答 3 已采纳 望采纳！！！点击回答右侧采纳即可！！！1.可以的，可以将DAT构建出的自动机序列化存储在文件中，这样可以在下次使用时直接读取文件来加载自动机，而不需要重新构建。2.DAT算法和AC算法在构建自动机时的
- 2016-10-16 14:07回答 2 已采纳 http://blog.csdn.net/kalilili/article/details/44136861
- 2022-12-27 20:59回答 2 已采纳 你这个代码要写很长啊(((φ(◎ロ◎;)φ))) ，望采纳！！！点击该回答右侧的“采纳”按钮即可采纳！！！ #include <stdio.h> #include <string.h
- 2020-05-16 12:37韩曙亮的博客 确定性有限自动机 ( DFA ) 与 非确定性有限自动机 ( NFA ) 之间是相互等价的 ; 确定性的有限自动机 ( DFA ) 可以 看作是非确定性有限自动机 ( NFA ) ; 确定性有限自动机 给定一个输入 , 其输出时唯一的 ; 非确定性...
- 2022-12-11 00:27回答 1 已采纳 代码如下，望采纳，有问题再交流处理，谢谢 #include <iostream> #include <string> #include <set> using na
- 2021-03-21 11:59回答 1 已采纳 你的最大问题出在class ChainList的成员函数bool Insert(char *newName,int newNum,char* newType) newNode->dat
- 2020-12-18 22:36韩曙亮的博客 一、正则表达式转为非确定性有限自动机 NFA 要点、 二、正则表达式转为非确定性有限自动机 NFA 示例 1、 三、正则表达式转为非确定性有限自动机 NFA 示例 2、 四、正则表达式转为非确定性有限自动机 NFA 示例 3
- 2021-02-02 16:56确定性有限自动机的仿真这是Covid-19锁定期间无聊和好奇的产物。 这可以模拟任何确定性有限自动机，我也想模拟NFA，因此，如果您有兴趣，请随时贡献！ 到目前为止已实现的语言： PythonJavaScript C ++ 走Julia...
- 2020-05-15 21:21韩曙亮的博客 非确定性自动机 计算过程 ( 计算树 ) II . 判定 非确定性自动机 接受的字符串 III . 自动机 设计要求 IV . 非确定性有限自动机设计 V . 非确定性有限自动机 与 确定性 有限自动机 比较 VI . 空值转换
- 2020-12-18 17:24韩曙亮的博客 一、非确定性有限自动机 ( NFA ) 转为 确定性有限自动机 ( DFA )、 二、转换方法与要点
- 2020-12-09 11:36韩曙亮的博客 一、确定性有限自动机的接受问题、 二、证明 "确定性有限自动机的接受问题" 可判定性
- 2021-03-22 18:26扑街勇者的博客 我正在尝试开发一种在Java中执行非确定性有限自动机的模拟.第一个命令行参数是定义机器的文本文件.第二个参数是输入字符串.如果它接受字符串,则打印到标准输出“accept”,然后是可以结束的接受状态列表.如果它拒绝,...
- 2021-03-08 09:25weixin_39543655的博客 我认为你应该把你的自动机变成一个确定性的自动机,然后做一些明显的事情.在软件中实现有限状态机有三种常用方法：>将转换函数表示为表(2D数组),并在每个字符读取时,查找其中的下一个状态.>将嵌套的switch语句...
- 2020-07-21 19:22cumubi7453的博客 dfa确定有限自动机定义In Deterministic Finite Automata (DFA), for a given input symbol the machine will move to which next state can be determined and hence it is named as deterministic automata....
- 2021-06-26 04:46非确定性有限自动机 这是一个库，允许您构建、运行和查看表示基本正则表达式的有限状态机。 这绝对不是测试正则表达式的最有效方法，不应在实际项目中使用，但这更多的是一种理论练习，并提供了一种匹配正则表达式...
- 2019-08-15 14:46不确定DNA有限状态自动机在基因网络中的应用，李汪根，，传统电子计算机产生的随机数是伪随机数，因而其随机算法不是严格意义上的随机计算。由于生化反应的随机性，随机分子生物计算机比
- 2023-04-12 18:15赫凯的博客 所以,理解DFA和NFA的区别,需要从它们的转移特性、转移函数、识别过程以及表达能力等角度进行综合考虑。
- 2020-12-18 21:03韩曙亮的博客 一、正则表达式、 二、正则语言运算示例 ★、 三、根据正则表达式构造自动机
- 2018-06-08 13:25ql07的博客 NFA：NFA即不确定性有限自动机（nondeterminism finite automaton）,它允许我们在遇到一个状态时可以有多条转移路径可以选择。特殊的是，它允许我们不读入任何字符就进行状态转移（此操作称为...
- 2021-07-16 10:02朱骥伦的博客 有限状态自动机有限状态自动机状态转换表状态转换图确定有限状态自动机（DFA）不确定有限状态自动机（NFA） 有限状态自动机 有穷状态自动机是具有离散输入和输出的系统的 一种数学模型。其主要特点有以下几个方面： ...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 关于#python#的问题：求帮写python代码
- ¥20 MATLAB画图图形出现上下震荡的线条
- ¥15 LiBeAs的带隙等于0.997eV,计算阴离子的N和P
- ¥15 关于#windows#的问题：怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘
- ¥15 来真人，不要ai！matlab有关常微分方程的问题求解决，
- ¥15 perl MISA分析p3_in脚本出错
- ¥15 k8s部署jupyterlab，jupyterlab保存不了文件
- ¥15 ubuntu虚拟机打包apk错误
- ¥199 rust编程架构设计的方案 有偿
- ¥15 回答4f系统的像差计算