1回答
如果在将NFA表转换为DFA表时，存在仅作为epsilon转换的状态，则如何将其转换到DFA表。 a b c ε2 {3} {} {} {}
3 {4} {3,4} {} {}
浏览 3提问于2018-10-17得票数 2
这是NFA：
下面是我为DFA创建的两个表，然后是我对DFA等效表的尝试：
问题是它没有考虑到epsilon，因为当有epsilon箭头时，我不知道如何转换。
浏览 15提问于2019-10-27得票数 0
我正在学习写一个词法分析器生成器(lex的克隆)，基于“龙书”中描述的正则表达式到DFA的直接转换算法。现在我可以成功地将正则表达式转换为DFA，但是当有多个规则时，我就卡住了，例如：a* { printf("a*); }
我可以将abc和a*转换为两个DFA图，但是如何将这两个DFA图组合成一个呢？
浏览 4提问于2011-12-05得票数 1
回答已采纳
1回答
正则表达式算法
、、、、
我需要编写一个算法来确定单词W是否来自L语言，该语言是由正则表达式描述的。目前，只有当没有*时，我才能解决这个问题。void Recognize(string RegEx, string word) { bool iop1; bool io
浏览 4提问于2014-10-25得票数 0
回答已采纳
这是计算理论的讲座之一，我们需要将epsilon-NFA转换为DFA。上表显示了最终的DFA结果。根据图，你如何知道你是否需要最小化呢？是否做最小化的条件是什么？
浏览 0提问于2016-01-20得票数 0
1回答
我知道如何在语言上应用克莱恩星，但我不知道如何将它应用于DFA或NFA。我非常肯定，它将需要epsilon NFA的初始状态，即最终状态和最终状态可能需要epsilon过渡到初始状态吗？这个接受以0开头，以1结尾的词的DFA将如何处理克莱恩星应用于它呢？
浏览 6提问于2022-05-06得票数 2
回答已采纳
3回答
有人能比我简单地向SO社区描述NFA到DFA转换算法吗？(最好是500字或以下。)我见过图表和讲座，这只会让我以为我曾经知道的东西变得混乱。我对从状态图生成初始NFA转换表很有信心，但在那之后，我在epsilons和子集中丢失了DFA。
1)在转换(delta)表中，哪一列表示新的DFA状态？它是生成状态的第一列吗？( 2)在下面示例的第0行{2,3}中，{2,3}对NFA的状态图意味着什么？(对不起，我必须在图片中思考。)我想这将是
浏览 4提问于2010-12-15得票数 8
回答已采纳
1回答
我在完成将非确定性自动机转换为确定性有限自动机的步骤时遇到了问题。下面是正在讨论的问题，其中我需要构造一个与所示的非确定自动机相等的确定有限自动机。以下是NFA的转换表：===|===|===q0 | b | q0q0 | - | q1q1 |s列中的-表示外延/λ转换。
浏览 9提问于2019-01-31得票数 1
我必须在Java自动机上实现以下操作：如果自动机是NFA，那么这些操作就更容易了。我喜欢下面的链接中给出的实现，但我认为这在建模NFA时并不适合，因为关键的唯一性限制。你能推荐给我做NFAs模特的解决办法吗？
浏览 1提问于2012-06-05得票数 1
回答已采纳
我的NFA的开始状态(S0)有两个向S1和S2的传出epsilon转换，而S1和S2有进一步的转换，并且互不相交。那么，在将{S1，S2}转换为DFA时，是否认为它是一个状态？
浏览 11提问于2022-02-13得票数 0
1回答
有人能帮助我理解regex引擎如何匹配以下内容吗？反对文本：abc。第一步是将正则表达式中的字母"a“与文本"abc”中的"a“匹配。因为这不是可选/重复的，所以在这个位置没有回溯存储。
浏览 0提问于2019-11-07得票数 0
回答已采纳
有谁可以帮助如何将此电子邮件验证的NFA转换为DFA？ ? 为了进行转换，我首先创建了状态转换表，那么可以帮助创建DFA吗？ ?
浏览 36提问于2020-09-19得票数 1
回答已采纳
1回答
在我研究编译器设计的时候，它告诉我，在设计像DFA或NFA这样的词法分析器时，我们需要“有限自动机”。因此，我想知道NFA是否只用于(正则表达式转换为NFA，然后转换为DFA)。实现NFA是可能的吗？或者NFA的使用是因为它比DFA更有效？
浏览 0提问于2014-11-15得票数 0
1回答
将正则表达式转换为DFA
、、、、
我一直在尝试转换正则表达式
对于一个非确定性有限自动机(NFA)，首先使用Thompson的构造，给出：，这看起来是正确的。然后，我将使用子集构造从NFA创建DFA，如下所示。但这在我看来并不正确，例如，根据我所构造的DFA，0后面的0是无效的。我想知道我应该如何在原始正则表达式中建模epsilon，因为我只是把它当作一个正常的epsilon。
浏览 3提问于2015-05-05得票数 2
4回答
我正在编写一个将非确定性有限状态自动机(NFA)转换为确定性有限状态自动机(DFA)的程序。为此，我必须计算NFA中具有epsilon转换的每个状态的epsilon闭包。下面是我如何计算一个简单的epsilon闭包的例子：EPS是一种epsilon转换结果为新状态{我需要能够从任意数量的状态计算
浏览 2提问于2011-02-14得票数 7
回答已采纳
2回答
为什么使用NFA而不是DFA
、、、、
我可以很容易地将正则表达式转换为NFA，我可以理解这一点。但是由于所有的NFA都可以转换为DFA，并且(我非常确定) UNIX中的grep命令使用正则表达式来确定匹配的字符串，那么最常用的有限自动机、DFA还是NFA是什么呢？根据我的经验(不是很多)，DFA在表示常规语言时通常要简单得多，而且也是确定性的，所以应该总是选择NFA。
NFA分支到多个结果，需要递归函数，对我来说似乎更笨拙。
浏览 7提问于2015-10-21得票数 3
1回答
转换给定的NFA
、、
问题)Σ={a，b}和NFA如下图所示：
我为nfa和dfa做了一个转换表，但是不知道q2应该去哪里，或者是q0，或者创建一个名为q4的新状态
浏览 0提问于2019-05-21得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
