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?

Do you know how to do it by hand? – Uros K Apr 30 '11 at 11:39 — Uros K, Apr 30 '11 at 11:39

score 1 · Answer 1 · edited May 23 '17 at 11:47

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

edited May 23 '17 at 11:47

Community

1
1

answered Apr 30 '11 at 11:40

Roja Buck

2,354
16
26

aha , thx for introducing jflap . just i want to have program like jflap using c# – Moslem7026 Apr 30 '11 at 12:06
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 http://www.ikvm.net/ and it should run fine, no need for a JVM in sight! – Roja Buck May 01 '11 at 11:11
aha . i dont know java . c# have no ablilty to write a program like jflap ! – Moslem7026 May 01 '11 at 11:34

score 0 · Answer 2 · answered Nov 23 '11 at 09:58

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.

convert nfa to dfa

2 Answers2

Linked