c# - 将 nfa 转换为 dfa

Question

我想编写一个将 nfa 转换为 dfa 的程序，用户绘制一个图形然后程序将其转换为 dfa 。我该怎么做？

Answer 1

您可能想查看前一个问题的煽动。

C# 中的 NFA/DFA 实现

如答案中所示，您可以通过在 C# 中重新实现以下 python 示例来解决该问题

https://gist.github.com/491973

如果您不关心实现语言并且只是希望使用 NFA 和 DFA，那么您可以使用：

http://www.cs.duke.edu/csed/jflap/

这是一个这样做的教程：

http://www.cs.duke.edu/csed/jflap/tutorial/fa/nfa2dfa/index.html

Answer 2

您可能还想查看票价。

它是完善的 Java 库dk.brics.automaton的 .NET 端口，其API 尽可能接近相应的 dk.brics.automaton 类。

它甚至包括Xeger的 .NET 端口，用于从正则表达式生成随机文本。