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?

Egyptology

Do you know how to do it by hand? – Flitter

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

Passivism

aha , thx for introducing jflap . just i want to have program like jflap using c# – Egyptology

Does it need to be in c#? If your concerned that you want it to run on the .Net VM you can simply make use of ikvm.net and it should run fine, no need for a JVM in sight! – Passivism

aha . i dont know java . c# have no ablilty to write a program like jflap ! – Egyptology

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.

Astred