将 nfa 转换为 dfa
我想编写一个将 nfa 转换为 dfa 的程序, 用户绘制图表,然后程序将其转换为 dfa 。 我该怎么做?
i want to write a program that convert nfa to dfa ,
user draw a graph then Program convert it to dfa .
how can i do it?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
您可能想看看上一个问题是否有煽动行为。
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
You may want to take a look at this previous question for incites.
NFA/DFA implementation in C#
as indicated in the answer you could approach the problem by re-implementing the following python example in C#
https://gist.github.com/491973
If you are not bothered about the implementation language and simply wish to play with NFA's and DFA's then you can use:
http://www.cs.duke.edu/csed/jflap/
here is a tutorial for doing just that:
http://www.cs.duke.edu/csed/jflap/tutorial/fa/nfa2dfa/index.html
您可能还想查看票价。
它是完善的 Java 库 dk.brics.automaton 的 .NET 端口,其 API 尽可能接近相应的 dk.brics.automaton 类。
它甚至包括 Xeger 的 .NET 端口,用于从正则表达式生成随机文本。
You may also want to look at Fare.
It is a .NET port of the well established Java library dk.brics.automaton with API as close as possible to the corresponding dk.brics.automaton classes.
It even includes a .NET port of Xeger, for generating random text from regular expressions.