将 nfa 转换为 dfa [英] convert nfa to 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?

推荐答案

您可能想查看之前有关 incites 的问题.

You may want to take a look at this previous question for incites.

C# 中的 NFA/DFA 实现

如答案所示，您可以通过在 C# 中重新实现以下 python 示例来解决问题

as indicated in the answer you could approach the problem by re-implementing the following python example in C#

https://gist.github.com/491973

如果您不关心实现语言，而只是想玩转 NFA 和 DFA，那么您可以使用:

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/

这里有一个教程:

http://www.cs.duke.edu/csed/jflap/tutorial/fa/nfa2dfa/index.html

这篇关于将 nfa 转换为 dfa的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！