回答情况：
提问时间：
问题标签：
我在上看到了这个术语"Glushkov NFA“。搜索引擎返回对使用glushkov nfa的文章的引用，但没有具体说明glushkov nfa本身。
什么是Glushkov NFA？它与由Thompson Construction创建的NFA有什么不同？
浏览 0提问于2013-04-26得票数 4
回答已采纳
我在理解将epsilon-NFA转换为NFA的过程中遇到了问题，所以我想知道是否有人可以帮助我：答案是：新的NFA中的0有一个A到1,2和2。我认为这是因为在Epsilon NFA中的0导致1和2与A(与Epsilon组合)。那么，为什么1,2没有A步到2，因为在Epsilon NFA中，1有A步到1和2？
浏览 0修改于2015-07-27得票数 2
回答已采纳
9回答
如果您知道NFA是什么，您可能想跳过下一节。形式定义一个有限的状态集\\Delta:Q\倍\Sigma \to \mathcal{P}(Q)\转换函数F \subseteq q给定一个单词\\w \in {\texttt{a}\dots\texttt{z}}**$和NFA的描述，您的任务是确定所有的最终状态。规则输入字符串将始终是\${\texttt{a}\dots\tex
浏览 0修改于2018-09-04得票数 15
1回答
我在一门高级理论课上，主修计算机科学，任务是设计一个NFA。如果我没记错的话，如果NFA中的任何路径可以接受字符串并进入接受状态，NFA就会接受输入。但我对NFA必须有多具体才能接受一些东西感到有点困惑。因此，本质上，NFA将接受以w开头的字符串，有一些字符串x，然后以w的反转结束。我已经正确地设计了，尽管在之前的家庭作业中为此设计了非常大的DFA，但我确信这个练习是为了告诉我，在某些情况下，NFA比DFA更容易使用。我想出了这样的答案：
这个NFA几乎可以接受任何非
浏览 12修改于2015-02-18得票数 2
1回答
我需要构建一个NFA (或DFA)来识别以下语言：L = {w | w mod 3 = 1}。因此，我尝试的方法是让NFA识别可被3整除的数字，然后将1加到其中，但是这种方法比看起来难得多(如果不是不可能的话?)我只做了一个NFA来识别可被3整除的数字。
浏览 9提问于2020-03-29得票数 1
回答已采纳
我理解DFA，NFA，以及如何将DFA转换为NFA，我也理解正式的符号。
这不是家庭作业，只是为了学习。我有办法，但我也搞不懂.演示如何使用D的副本构造NFA，以便ℒ(N)=L。给出N的正式定义。
浏览 2修改于2017-11-28得票数 0
1回答
问题)Σ={a，b}和NFA如下图所示：
我为nfa和dfa做了一个转换表，但是不知道q2应该去哪里，或者是q0，或者创建一个名为q4的新状态
浏览 0修改于2019-05-22得票数 1
我创建了一个具有当前边缘的NFA(0, 'h', 1),(2,'z', 3),(4, 'r', 5),)]我正在尝试完成的nrec("h-rd", nfa, 1)示例应该返回accept
nrec是处理NFA字符串并检查它是否接受或拒绝的方法。def nrec(tape, nfa, trac
浏览 1修改于2013-02-16得票数 0
回答已采纳
1回答
我被指派在Java中模拟一个NFA。现在，我必须模拟NFA的以下正则表达式是我想我的电子符号太多了。我只是想知道下面的图片是否正确。
浏览 2修改于2012-09-26得票数 7
回答已采纳
1回答
来自NFA的DFA子集构造对NFA状态具有以下操作e-closure(T)| Set of NFA states reachable from some NFA state s in set T on e-transation alone; =**U**s in T e-closure(s)
move(T,a) |
浏览 1修改于2016-03-03得票数 0
1回答
我正在寻找将正则表达式转换为NFA。我知道我们需要将正则表达式转换为解析树，然后将其转换为NFA。我正在使用java脚本。有js工具直接从给定的正则表达式生成解析树吗？另外，我对解析树到NFA部分的转换感到困惑。
浏览 3提问于2013-06-29得票数 3
1回答
我想知道的是，按相关性排列：让它更像F#的习语
let accepts (input:string) (nfa:Nondetermin
浏览 0提问于2016-05-09得票数 2
回答已采纳
2回答
DELTA 4 EPSILON 5) (DELTA 1 A 2) (DELTA 3 B 4) (FINAL 5))(defun nfa-recognize-orarc (cdr (car fa)))) (nfa-recognize-or(cdr fa) input (third arc) final))
浏览 4提问于2017-07-19得票数 4
在我研究编译器设计的时候，它告诉我，在设计像DFA或NFA这样的词法分析器时，我们需要“有限自动机”。因此，我想知道NFA是否只用于(正则表达式转换为NFA，然后转换为DFA)。实现NFA是可能的吗？或者NFA的使用是因为它比DFA更有效？
浏览 0修改于2014-11-15得票数 0
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号