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. 想要改进这个问题？更新问题，以便可以通过编辑这篇文章用事实和…
用 F# 编写的有限自动机库
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers. 要求我们推荐或查找工具、库或最喜欢的…
