NFA 接受最后一位数字之前未出现过的语言
给出一个接受以下语言的非确定性有限自动机（NFA）： 字母表 {0,1,...,9} 上的字符串集合，其中最后一个数字之前未出现过。 我在自动机理论语言和计算…
生成具有死或多余状态的 DFA 的正则表达式
我希望在我的词法分析器中实现 DFA 最小化器，但我似乎无法生成看起来不是表达式的最小 DFA 的 DFA。 我正在根据 NFA 构建 DFA，该 NFA 是使用后缀正…
Java 中的 NFA 模拟
我被分配了用 Java 模拟 NFA 的任务。现在我必须模拟 NFA 的以下正则表达式是 ab*((b|d)|c*) 我认为我有太多的 e 符号。我只是想知道下面的图片是否正…
如何将 (ab u aab u aba)* 转换为 NFA？
(ab u aab u aba)* 我做到了，但我想要一些关于其正确性的反馈： 如果正确：我们可以进一步简化 (ab u aab u aba)* 吗？ 如果没有：我错过了什么？ 编…
DFA 最小化 Brzozowski 算法
我正在尝试实现 Brzozowski 算法来最小化我的 DFA 以下是相同的算法。 DFA = d(r(d(r(NFA)))) 其中，r() 是 NFA 的反转，D() 将 NFA 转换为 DFA。 但…
NFA 到 DFA 的转换，其语言是 L(A) 的补集
有人可以帮我解决这个问题吗？ 描述一种将 NFA 转换为 DFA 的算法，其语言是 L(A) 的补集。补码应该根据 A 的字母表来考虑。给出一个关于为什么你的构…
我说得对吗？ （有限自动机）
我得到了一个正则表达式，我应该将其转换为 NFA，然后转换为 DFA。这是正则表达式： a ( b | c )* a | aac* b 然后我使用 Thomson 算法将其转换为 NFA…
