1回答
python中的DFA最小化程序
、、、、
我正在使用python构建一个DFA最小化程序，但我被卡住了。我正在使用我在网上找到的一个算法，但它不能给我正确的结果，我也不知道为什么。acceptableStates): if i not in dist:
print(i) 基本上，我想要做的就是在最后打印出所有无法区分的状态正确的结果是(对于我使用的</
浏览 35提问于2020-04-19得票数 1
回答已采纳
2回答
所以这是DFA的问题，需要最小化。这个问题的答案是这个，正如你所看到的，DFA现在被最小化了。
，我的问题是：如您所见，最小化的DFA有一个状态q7，它从一开始或初始状态就无法到达。那么，为什么他们在最后的答案中显示状态q7，难道不应该删除不可访问的状态以使这个dfa最小化。
浏览 0提问于2019-10-17得票数 1
回答已采纳
3回答
我需要使用McNaughton-Yamada算法为CS类构造一个DFA。问题是算法是补充材料，我不清楚它到底是什么。它是一种在给定RegEx的情况下查找DFA的方法，还是查找DFA加上最小化它的方法？我好像找不到关于这个话题的任何信息。
我之所以感到困惑，是因为我们在课堂上发现DFA后，我的导师展示的最小化例程似乎与我们的中描述的</em
浏览 4提问于2011-03-10得票数 2
回答已采纳
1回答
我不得不最小化一些有限状态自动机，但我生来就有疑问:在这种转换之前，自动机必须证明是ε-productions？或者我可以离开他们？
自动机是这样的：
浏览 1提问于2014-08-10得票数 0
在这里，对q0q5是最终/最终的，但是它们通过输入1到Q2/未定义(死)的转换。为了标记x，是否认为未定义的是非最终的？从逻辑上讲，这是合理的，因为它会导致一个非最终的死亡状态，但我不确定
浏览 14提问于2022-04-13得票数 1
回答已采纳
当我们想最小化DFA时，首先我们划分最终和非最终states.Then，我们将这些状态划分为几个更多的分区，直到每个分区中的所有状态都属于相同的等价class.Now。我的问题是假设我们在dfa中有一个死状态，那么它应该去非最终状态的分区还是单独的分区(只包含死状态)？也请告诉我那个死状态是否应该被算作最小化dfa中的一个状态？
浏览 3提问于2013-10-14得票数 1
这是计算理论的讲座之一，我们需要将epsilon-NFA转换为DFA。上表显示了最终的DFA结果。根据图，你如何知道你是否需要最小化呢？是否做最小化的条件是什么？
浏览 0提问于2016-01-20得票数 0
在线服务为用户提供选择页面元素的图形用户界面，然后使用所选元素创建与这些选择相匹配的正则表达式。然后可以使用这个正则表达式在不同的时间点从同一页中提取信息。然而，这个问题似乎是一个有趣的问题，所以我的问题是:什么算法能够将大型文档中的大量示例(既需要正例也需要负例)转换为正则表达式，当应用该正则表达式时，它将匹配这些示例？
浏览 0提问于2016-02-17得票数 2
1回答
转换给定的NFA
、、
问题)Σ={a，b}和NFA如下图所示：
我为nfa和dfa做了一个转换表，但是不知道q2应该去哪里，或者是q0，或者创建一个名为q4的新状态
浏览 0提问于2019-05-21得票数 1
这里我们有这样的DFA：这是一个最小化的DFA，还是应该使用Hopcroft算法将所有可接受的状态分组到一个类中并输出：
浏览 1提问于2018-10-26得票数 0
回答已采纳
1回答
是否存在两个总是花费有限时间的(确定性)有限状态机等价的一般证明？也就是说，给定两个FSM，您能否证明在给定相同输入的情况下，它们将始终生成相同的输出，而无需实际执行FSM(这可能是非终止的？)。如果这样的证明确实存在，时间复杂度是什么？
浏览 0提问于2009-08-06得票数 6
回答已采纳
考虑到有一个最小的DFA，它接受L语言，问题是找到它的补语中的最小状态数。现在，如果我把这个DFA的补充，如果我把非最终状态作为最终状态和最后状态作为非最终状态，我也需要担心最小化这个补充DFA吗？
DFA -确定性有限自动机
浏览 2提问于2019-09-17得票数 0
回答已采纳
1回答
给定一个NFA，有没有一种方法可以确定它是否接受从它的字母表构造的所有字符串，而不必迭代可能的字符串的无限集合？
浏览 2提问于2020-05-01得票数 2
1回答
最小化有限状态自动机
、、、
我正在尝试最小化这个DFA：我说的对吗？谢谢
附言:这是家庭作业。我们被允许讨论家庭作业。我不是在问答案，我只是想知道我是否在正确的轨道上，因为这是我第一次处理状态机。
浏览 0提问于2011-03-07得票数 1
回答已采纳
1回答
有没有人对构造两个给定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
回答已采纳
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
回答已采纳
我搜索了google，在许多页面中，给出了在最小化的DFA中死状态或陷阱状态被删除。我的问题是，如果一些转换是不确定的，它怎么还能是DFA呢？所以你怎么说，大家？
浏览 0提问于2012-02-04得票数 3
回答已采纳
1回答
Tic Tac脚趾游戏的DFA
、、、、
我应该做一个c++程序，为Tic脚趾制作一个DFA，只接受第一个玩家获胜。我有工作代码，它正在生成一个DFA。我还有一个计算州数的函数。我得到了2,203,642个州，但我不确定这是对是错。
浏览 4提问于2016-05-07得票数 2
回答已采纳
云服务器
ICP备案
实时音视频
云直播
对象存储
腾讯云开发者
