NFA转换到DFA [英] convert nfa to dfa

问题描述

我要编写转换NFA到DFA的程序，
用户画图程序，然后将其转换为DFA。
我该怎么办呢？

解决方案

您可能想看看为煽动这个前面的问题。<在C＃/ p>

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

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?

解决方案

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

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