将nfa转换为dfa
本文关键字:dfa 转换 nfa | 更新日期: 2023-09-27 17:53:48
我想写一个将nfa转换为dfa的程序,用户绘制图形,然后程序将其转换为dfa。我该怎么做呢?
你可能想看看前面的问题是否有煽情。
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您可能还需要查看票价。
它是成熟的Java库dk.brics的。net端口。automaton的API尽可能接近相应的dk. bricks .automaton类。
它甚至包括一个。net端口的Xeger,用于从正则表达式生成随机文本。