将nfa转换为dfa

Question

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

Answer 1

您可能需要查看以前的煽动问题。

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端口，用于从正则表达式生成随机文本。