腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
MCP广场
文章/答案/技术大牛
搜索
搜索
关闭
发布
文章
问答
(9999+)
视频
沙龙
2
回答
为什么使用NFA而不是
DFA
、
、
、
、
我目前正在研究一些计算理论,正如所暗示
的
那样,这是非常理论
的
。NF
浏览 7
提问于2015-10-21
得票数 3
1
回答
python
中
的
DFA
最小化
程序
、
、
、
、
我正在使用
python
构建一个
DFA
最小化
程序
,但我被卡住了。我正在使用我在网上找到
的
一个算法,但它不能给我正确
的
结果,我也不知道为什么。acceptableStates): if i not in dist: print(i) 基本上,我想要做
的
就是在最后打印出所有无法区分
的
状态正确
的
结果是(对于我使用
的</
浏览 35
提问于2020-04-19
得票数 1
回答已采纳
2
回答
在这个
最小化
的
DFA
中
,无法到达
的
状态能被移除吗?
、
、
、
、
所以这是
DFA
的
问题,需要
最小化
。这个问题
的
答案是这个,正如你所看到
的
,
DFA
现在被
最小化
了。 ,我
的
问题是:如您所见,
最小化
的
DFA
有一个状态q7,它从一开始或初始状态就无法到达。那么,为什么他们在最后
的
答案
中
显示状态q7,难道不应该删除不可访问
的
状态以使这个
dfa
最小化
。
浏览 0
提问于2019-10-17
得票数 1
回答已采纳
3
回答
什么是McNaughton-Yamada算法?
、
、
、
我需要使用McNaughton-Yamada算法为CS类构造一个
DFA
。问题是算法是补充材料,我不清楚它到底是什么。它是一种在给定RegEx
的
情况下查找
DFA
的
方法,还是查找
DFA
加上
最小化
它
的
方法?我好像找不到关于这个话题
的
任何信息。 我之所以感到困惑,是因为我们在课堂上发现
DFA
后,我
的
导师展示
的
最小化
例程似乎与我们
的
中
描述
的</em
浏览 4
提问于2011-03-10
得票数 2
回答已采纳
1
回答
关于自动机
最小化
的
不确定性
、
我不得不
最小化
一些有限状态自动机,但我生来就有疑问:在这种转换之前,自动机必须证明是ε-productions?或者我可以离开他们? 自动机是这样
的
:
浏览 1
提问于2014-08-10
得票数 0
1
回答
当通过表填充
最小化
DFAs时,是否应该将一对最终状态转换为最终/未确定
的
(死)对?
、
、
在这里,对q0q5是最终/最终
的
,但是它们通过输入1到Q2/未定义(死)
的
转换。为了标记x,是否认为未定义
的
是非最终
的
?从逻辑上讲,这是合理
的
,因为它会导致一个非最终
的
死亡状态,但我不确定
浏览 14
提问于2022-04-13
得票数 1
回答已采纳
1
回答
如何在
最小化
具有死状态
的
DFA
的
状态期间对其状态进行分区
、
、
当我们想
最小化
DFA
时,首先我们划分最终和非最终states.Then,我们将这些状态划分为几个更多
的
分区,直到每个分区
中
的
所有状态都属于相同
的
等价class.Now。我
的
问题是假设我们在
dfa
中有一个死状态,那么它应该去非最终状态
的
分区还是单独
的
分区(只包含死状态)?也请告诉我那个死状态是否应该被算作
最小化
dfa
中
的
一个状态?
浏览 3
提问于2013-10-14
得票数 1
1
回答
如何知道
DFA
是否可
最小化
?
这是计算理论
的
讲座之一,我们需要将epsilon-NFA转换为
DFA
。上表显示了最终
的
DFA
结果。根据图,你如何知道你是否需要
最小化
呢?是否做
最小化
的
条件是什么?
浏览 0
提问于2016-01-20
得票数 0
1
回答
查找最简单
的
正则表达式查询以匹配一组示例
、
在线服务为用户提供选择页面元素
的
图形用户界面,然后使用所选元素创建与这些选择相匹配
的
正则表达式。然后可以使用这个正则表达式在不同
的
时间点从同一页中提取信息。然而,这个问题似乎是一个有趣
的
问题,所以我
的
问题是:什么算法能够将大型文档
中
的
大量示例(既需要正例也需要负例)转换为正则表达式,当应用该正则表达式时,它将匹配这些示例?
浏览 0
提问于2016-02-17
得票数 2
1
回答
转换给定
的
NFA
、
、
问题)Σ={a,b}和NFA如下图所示: 我为nfa和
dfa
做了一个转换表,但是不知道q2应该去哪里,或者是q0,或者创建一个名为q4
的
新状态
浏览 0
提问于2019-05-21
得票数 1
1
回答
如果所有的状态都被接受在最小确定有限自动机与霍普克罗夫特算法?
、
、
这里我们有这样
的
DFA
:这是一个
最小化
的
DFA
,还是应该使用Hopcroft算法将所有可接受
的
状态分组到一个类
中
并输出:
浏览 1
提问于2018-10-26
得票数 0
回答已采纳
1
回答
有限时间内两个FSM等价
的
一般证明?
、
、
、
是否存在两个总是花费有限时间
的
(确定性)有限状态机等价
的
一般证明?也就是说,给定两个FSM,您能否证明在给定相同输入
的
情况下,它们将始终生成相同
的
输出,而无需实际执行FSM(这可能是非终止
的
?)。如果这样
的
证明确实存在,时间复杂度是什么?
浏览 0
提问于2009-08-06
得票数 6
回答已采纳
1
回答
如果
DFA
被
最小化
,它是否保证它
的
补语也被
最小化
?
、
、
考虑到有一个最小
的
DFA
,它接受L语言,问题是找到它
的
补语
中
的
最小状态数。现在,如果我把这个
DFA
的
补充,如果我把非最终状态作为最终状态和最后状态作为非最终状态,我也需要担心
最小化
这个补充
DFA
吗?
DFA
-确定性有限自动机
浏览 2
提问于2019-09-17
得票数 0
回答已采纳
1
回答
确定非确定性有限自动机是否接受所有可能
的
字符串
、
、
、
、
给定一个NFA,有没有一种方法可以确定它是否接受从它
的
字母表构造
的
所有字符串,而不必迭代可能
的
字符串
的
无限集合?
浏览 2
提问于2020-05-01
得票数 2
2
回答
下列常用语言
的
最小泵浦长度
、
、
、
以下语言
的
最小泵浦长度是多少? 我不确定我
的
答案,所以任何帮助都是值得感激
的
浏览 2
提问于2015-10-09
得票数 13
1
回答
最小化
有限状态自动机
、
、
、
我正在尝试
最小化
这个
DFA
:我说
的
对吗?谢谢 附言:这是家庭作业。我们被允许讨论家庭作业。我不是在问答案,我只是想知道我是否在正确
的
轨道上,因为这是我第一次处理状态机。
浏览 0
提问于2011-03-07
得票数 1
回答已采纳
1
回答
如何构造两个
DFA
的
联合?
、
、
、
有没有人对构造两个给定
DFA
的
并集
的
算法有一个简单
的
描述?例如,假设我们有两个超过{0,1}
的
DFA
,其中 w has states A and B Ab | Bb | Ba Ba | Aa | Ab Bb | Ab | Aa 在我
的
课堂笔记<e
浏览 3
提问于2010-12-15
得票数 10
回答已采纳
1
回答
flex/lex分析器发生器:
DFA
最小化
、
flex或lex是否执行
DFA
最小化
? {states: [0, 1, 2], {from: 0, char: 'a', to: 1},{from: 0, char: 'b', to: 2} start: 0,} 虽然这个
DFA
工作良好,
浏览 0
提问于2015-10-28
得票数 1
回答已采纳
3
回答
Dead状态是否包含在
最小化
的
DFA
中
?
、
我搜索了google,在许多页面
中
,给出了在
最小化
的
DFA
中
死状态或陷阱状态被删除。我
的
问题是,如果一些转换是不确定
的
,它怎么还能是
DFA
呢?所以你怎么说,大家?
浏览 0
提问于2012-02-04
得票数 3
回答已采纳
1
回答
Tic Tac脚趾游戏
的
DFA
、
、
、
、
我应该做一个c++
程序
,为Tic脚趾制作一个
DFA
,只接受第一个玩家获胜。我有工作代码,它正在生成一个
DFA
。我还有一个计算州数
的
函数。我得到了2,203,642个州,但我不确定这是对是错。
浏览 4
提问于2016-05-07
得票数 2
回答已采纳
点击加载更多
相关
资讯
我们怎么来捕捉Python程序中的异常
Python黑科技-Python中四种运行其他程序的方式
微课系列(5):Python程序中
Python 程序设计中的输入与输出介绍
Python中四种运行其他程序的方式
热门
标签
更多标签
云服务器
ICP备案
实时音视频
云直播
对象存储
活动推荐
运营活动
广告
关闭
领券