将nfa转换为dfa

我想写一个程序，将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端口，用于从正则表达式生成随机文本。