1回答
转换给定的NFA
、、
问题)Σ={a，b}和NFA如下图所示：
我为nfa和dfa做了一个转换表，但是不知道q2应该去哪里，或者是q0，或者创建一个名为q4的新状态
浏览 0提问于2019-05-21得票数 1
1回答
在我研究编译器设计的时候，它告诉我，在设计像DFA或NFA这样的词法分析器时，我们需要“有限自动机”。因此，我想知道NFA是否只用于(正则表达式转换为NFA，然后转换为DFA)。实现NFA是可能的吗？或者NFA的使用是因为它比DFA更有效？
浏览 0提问于2014-11-15得票数 0
2回答
为什么使用NFA而不是DFA
、、、、
我可以很容易地将正则表达式转换为NFA，我可以理解这一点。但是由于所有的NFA都可以转换为DFA，并且(我非常确定) UNIX中的grep命令使用正则表达式来确定匹配的字符串，那么最常用的有限自动机、DFA还是NFA是什么呢？根据我的经验(不是很多)，DFA在表示常规语言时通常要简单得多，而且也是确定性的，所以应该总是选择NFA。
NFA分支到多个结果，需要递归函数，对我来说似乎更笨拙。
浏览 7提问于2015-10-21得票数 3
1回答
你对将任何正则表达式转换成有限状态机的算法有什么建议吗？例如，解析regexp并将状态适当地添加到fsm的算法？有什么参考或更深层次的想法吗？感谢并致以问候
浏览 2提问于2012-07-11得票数 5
回答已采纳
我得到了一个简单的声明:在alphabet {0, 1}上构造一个接受all the strings that end in 101的DFA
我的问题是，设计它的步骤是什么？或者设计NFA，因为这样我就知道了将NFA转换为DFA的明确步骤，所以我将把NFA转换为DFA.。备注：--对我来说，这只是一门次要的课程，所以我从来没有学习过像正则表达式这样的东西，或者任何可能用来构造DFA的算法。
浏览 8提问于2014-04-24得票数 3
回答已采纳
3回答
我需要通过将DFA (确定性有限自动机)转换为一般的NFA (非确定性有限自动机)来将这个有限自动机转换为正则表达式。应该怎么做呢？NFA和DFA的状态图是否相同？
浏览 4提问于2019-03-29得票数 0
2回答
我正在尝试实现Brzozowski的算法来最小化我的DFA，下面是同样的算法。其中r()是NFA的反转，D()将NFA转换为DFA。谁能解释一下什么是NFA的r()？
任何其他简单的算法或C++实现，请让我知道链接。
浏览 0提问于2011-05-05得票数 3
回答已采纳
1回答
NFA与DFA类似，但有以下其他特性：
能够转运到任意数量的州以获取特定的投入。然而，上面的这些特性并没有增加NFA的任何功能。
浏览 3提问于2017-08-27得票数 1
3回答
DFA和NFA的相对优势和劣势是什么？
我知道DFA比NFA更容易实现，NFA比DFA到达接受状态的速度更慢，但是有没有其他明确的，众所周知的优点/缺点呢？
浏览 1提问于2011-05-11得票数 3
回答已采纳
我想把这个NFA转换成DFA。我有NFA和DFA的过渡表：
然后，我尝试为空字符串设置不同的状态。但无论我做什么，我都会得到一个不适用于原始NFA的DFA。
浏览 2提问于2017-03-12得票数 1
1回答
我读过关于NFA和DFA的文章，似乎实现regex匹配器的最流行和最快的方法是从regex创建NFA，将其转换为DFA，最小化DFA，以任何语言实现它并使用它。DFA是一个比NFA更好的选择，因为它只有一个输入的转换，而NFA可以有很多。因此，DFA只有一条路可走，而NFA --很多.
但是，这是我不明白的地方。为什么我们必须跟踪NFA状态并返回到它们，这减慢了我们的速度，当遇到多
浏览 2提问于2016-06-17得票数 3
回答已采纳
1回答
我一直在读巨龙书，并且对直接将正则表达式转换为DFA的算法非常感兴趣(没有显式的NFA)。我知道，当使用Thompson的构造(巨龙书的变体)构造NFA，然后转换为DFA时，您可以从NFA状态中获得由DFA组成的令牌，但在这种情况下我不确定。
浏览 4提问于2020-06-12得票数 0
回答已采纳
1回答
给定一个NFA，有没有一种方法可以确定它是否接受从它的字母表构造的所有字符串，而不必迭代可能的字符串的无限集合？
浏览 2提问于2020-05-01得票数 2
如果σ的某些指标等于转换的值，则在dfa字典中用σ键设置开始状态值的转换。Q1 = []print(Q1) if nfa['transitions']['A'].values() == 0:
print(<e
浏览 5提问于2021-12-31得票数 0
我是这么认为的，因为上限是2^n，并且假设这两个机器都是有限的机器，那么n状态NFA和具有2^n或更少状态的DFA的交集将是有效的。
我说错了吗？
浏览 3提问于2010-10-15得票数 3
2回答
我需要一个库，它将接受两个正则表达式并确定它们是否同构(即，精确匹配同一组字符串集)，例如a|b与ab同构
据我所知，正则表达式可以转换为NFA，在某些情况下，NFA可以有效地转换为DFA。然后可以将DFA转换为最小DFA，如果我理解正确的话，它是唯一的，因此可以比较这些最小DFA是否相等。我意识到并不是所有的正则表达式NFA都可以有效地转换为DFA(特别是当它们
浏览 0提问于2012-03-08得票数 25
回答已采纳
1回答
我已经为该语言(111+11111)*构建了NFA。之后，我试图将其转换为DFA，但我被卡住了。请任何人都可以提供给定的NFA到DFA的一步一步的转换。
浏览 0提问于2018-03-25得票数 0
据我所知，找到一个接受给定NFA接受的语言的补充的NFA的唯一方法是将NFA转换为等效的DFA，然后将非最终状态设置为最终状态，并将最终状态设置为非最终状态。有没有其他方法可以达到同样的效果呢？
浏览 1提问于2015-08-28得票数 1
非确定性FA，PDA，TM确定性FA，PDA，TM:这是我感到困惑的地方。作为一个整体：？DFA = NFA = e-NFA = RE < DPDA < NPDA = NCFL = DCFL < NTM = DTM?
请纠正我，还是我是对的？
浏览 10提问于2017-12-14得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
