3回答
DFA和NFA的相对优势和劣势是什么？
我知道DFA比NFA更容易实现，NFA比DFA到达接受状态的速度更慢，但是有没有其他明确的，众所周知的优点/缺点呢？
浏览 1提问于2011-05-11得票数 3
回答已采纳
1回答
我对NFA有意见。我试着实现了这一点，但是如果我们有像第一个循环的图片那样的情况-例如，如果我们从0符号开始，我们可以选择q0或q1； ?actual state: None actual state: NoneFalse 在这种情况下，我们的实际状态应该是我如何选择正确的方式？
浏览 19提问于2020-01-12得票数 0
1回答
我正在阅读由alfredV.Aho编写的“编译器原理、技术和工具”一书。来自NFA的DFA子集构造对NFA状态具有以下操作e-closure(T)| Set of NFA states reachable from some NFA state s in set T o
浏览 1提问于2016-03-02得票数 0
1回答
因此，我可以采取一个给定的NFA与一个单一的开始状态，并将它转换成一个等价的DFA相当容易，然而，当我遇到一个NFA与多个启动状态。由于DFA只能有一个开始状态(如果我是正确的)，那么我如何知道NFA中的两个开始状态中的哪一个会成为DFA中唯一的开始状态。作
浏览 2提问于2014-06-02得票数 3
回答已采纳
5回答
我正在寻找一个非技术的解释不同的DFA与NFA引擎之间的差异，基于他们的能力和限制。
浏览 2提问于2010-10-20得票数 49
回答已采纳
3回答
我正在制作一个不确定的有限自动机(NFA)。NFA有一组状态，我需要四个大小相同的数组( NFA中的状态数)来记录在NFA模拟期间有关状态的临时信息。然而，不同的NFA有不同的状态数，因此阵列的大小因NFA的不同而不同。
使用C语言，我提出了三种处理内存分配
浏览 7提问于2014-04-03得票数 0
回答已采纳
1回答
我知道如何在语言上应用克莱恩星，但我不知道如何将它应用于DFA或NFA。我非常肯定，它将需要epsilon NFA的初始状态，即最终状态和最终状态可能需要epsilon过渡到初始状态吗？这个接受以0开头，以1结尾的词的DFA将如何处理克莱恩星应用于它呢？
浏览 6提问于2022-05-06得票数 2
回答已采纳
1回答
我读过关于NFA和DFA的文章，似乎实现regex匹配器的最流行和最快的方法是从regex创建NFA，将其转换为DFA，最小化DFA，以任何语言实现它并使用它。DFA是一个比NFA更好的选择，因为它只有一个输入的转换，而NFA可以有很多。因此，DFA只有一条路可走，而NFA --很多.
但是，这是我不明白的地方。为什么我们必须跟踪NFA状态并返回
浏览 2提问于2016-06-17得票数 3
回答已采纳
3回答
有人能比我简单地向SO社区描述NFA到DFA转换算法吗？(最好是500字或以下。)我见过图表和讲座，这只会让我以为我曾经知道的东西变得混乱。我对从状态图生成初始NFA转换表很有信心，但在那之后，我在epsilons和子集中丢失了DFA。
1)在转换(delta)表中，哪一列表示新的DFA状态？它是生成状态的第一列吗？( 2)在下面示例的第0行{2,3}中，{2,3}对NFA
浏览 4提问于2010-12-15得票数 8
回答已采纳
我是这么认为的，因为上限是2^n，并且假设这两个机器都是有限的机器，那么n状态NFA和具有2^n或更少状态的DFA的交集将是有效的。
我说错了吗？
浏览 3提问于2010-10-15得票数 3
我了解如何在*、|和()等中实现简单的正则表达式特性。
我想知道更复杂的特性，如^、$、[]、[-]等是如何实现的。它们看起来很简单，但我想知道这些表达式是如何转换成NFA的。如何将其转换为NFA
浏览 1提问于2016-03-07得票数 2
3回答
我有一个场景，我设计了NFA，并使用JFLAP将其转换为DFA。主要是如何在Java中实现这些状态转换。我见过一些使用switch和if语句实现此目的的示例，但我看不出与DFA/NFA设计有任何关系，也看不出如何使用它在Java中实现。
浏览 4提问于2011-10-14得票数 2
回答已采纳
2回答
哪种方式是显示RE联合0+1的正确方式？我从两个方面看到了这一点，但我认为这两个方面都是正确的。如果两者都是正确的，为什么要把事情复杂化？
浏览 0提问于2012-06-05得票数 1
回答已采纳
2回答
我正在尝试将正则表达式转换为NFA，但在这方面遇到了问题。如果你不知道这个主题，那么这是一个链接，指向我所说的。我在启动时遇到了问题。谁能指导我应该是什么算法来创建NFA，同时解析字符串，因为括号是一个大问题，因为他们应该首先完成……
PS:实际上我不确定应该在this....Also中放置哪些其他标签这不是家庭作业
浏览 0提问于2010-12-16得票数 2
回答已采纳
如果σ的某些指标等于转换的值，则在dfa字典中用σ键设置开始状态值的转换。Q1 = []print(Q1) if nfa['tr
浏览 5提问于2021-12-31得票数 0
对于NFA，当有两个或更多的过渡状态时，机器如何决定要进行哪个转换？这是唯一的方法吗？
浏览 3提问于2021-07-26得票数 0
回答已采纳
1回答
我正在尝试实现对NFA转换器的正则表达式。我编写了大部分代码，但我很难找到一种方法来构建一个具有循环的图，给出状态(节点)和边的表示。(部分构建的) NFA的“开始状态”。NFA片段是通过返回使用其传出边缘列表构造的状态来构建的，其中每个边缘的结束状态都是通过递归调用构建的。
大多数代码都很简单，但是我在为Kl
浏览 4提问于2014-05-07得票数 3
回答已采纳
1回答
我正在为明天的考试学习，我已经检查了许多教程，告诉我如何将NFA转换为Regex，但我似乎无法确认我的答案。按照教程，我解决了NFA我的解决办法是：
我说的对吗？
浏览 0提问于2013-01-11得票数 1
回答已采纳
我可以想象一个解决这个问题的NFA会有4个州。状态0将有一个箭头返回到它自己。然后，箭头f指向状态1，o指向状态2，另一个箭头指向状态3。NFA会继续循环到状态0之前，它神奇地使用它的精神力量来决定啊哈，现在我要开始寻找foo。然而，我很难理解灵媒电脑。另外，.*foo及其变体
浏览 0提问于2015-11-09得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
