convert nfa to dfa

Question

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?

Answer 1

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

Answer 2

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.