如何将 (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…
有人在 C# 应用程序中使用过 RE2 吗？
Closed. This question is opinion-based. It is not currently accepting answers. 想要改进这个问题？更新问题，以便可以通过编辑这篇文章用事实和…
