将nfa转换为dfa

Question

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

Answer 1

你可能想看看前面的这个问题，关于incites。

NFA/DFA implementation in C#

如答案所示，您可以通过在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

您可能还想看看Fare。

它是一个成熟的Java库dk.brics.automaton的.NET端口，它的API尽可能地接近相应的dk.brics.automaton类。

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