View Full Version : Convert nfa to dfa
saeedeh
May 16, 2007, 02:05 AM
Hello
I am a new member.I need an algorithm to convert NFA to DFA. Please answer me as soon as posible. Thank you
Nosnosna
May 16, 2007, 05:42 PM
First, what are NFA and DFA?
What do you have so far? We'll help you fix the code you have, or point you in the right direction on writing new code, but we won't write the code for you.
asterisk_man
May 16, 2007, 07:43 PM
I believe that they stand for (Non)Deterministic Finite Automata.
There is a seemingly complete description here:
Powerset construction - Wikipedia, the free encyclopedia (http://en.wikipedia.org/wiki/Powerset_construction)
Since you're asking the question you're probably in a course which allows you to be much more familiar with the topic than me.
From reading the wikipedia page above I think I understand the algorithm enough to help you work through it but you're going to have to do your part as Nosnosna said above.
nilavennila
Jul 29, 2007, 11:16 PM
I need a c program to convert NFA to DFA. Mail to
[email protected]
benn11
Jul 30, 2007, 02:41 AM
You have to give us what you have before we can help you. In the meantime check out C programming website >> (www.cprogramming.com)