how to convert NFA to DFA in c

ashokkumarrsp · #1 09-11-2006, 11:44 PM

kindly give me the source code for NFA to DFA conversion.

Bill Pursell · #2 11-29-2006, 04:39 PM

kindly give me the source code for NFA to DFA conversion.

Kindly describe what an NFA and a DFA are.

bluedragon · #3 09-17-2007, 11:55 AM

NFA - Non Deterministic Finite Automata
DFA - Deterministic Finite Automata

Write down the Steps that U know for the conversion

I'll try creating the source

There are i guess 3 different ways for the conversion

xpi0t0s · #4 07-31-2008, 04:51 PM

Here you go. I don't know anything about NFAs and DFAs or how to convert between them, but if you know then just fill in the details and this will do the trick:

Code:

struct tagNFA
{
/* you need to fill this in */
};

struct tagDFA
{
/* you need to fill this in */
};

void initNFA(struct tagNFA *obj)
{
/* you need to fill this in */
}

void convertNFA2DFA(struct tagNFA *theNFA,struct tagDFA *theDFA)
{
/* you need to fill this in */
}

int main()
{
  struct tagNFA myNFA;
  struct tagDFA myDFA;
  initNFA(&myNFA);
  convertNFA2DFA(&myNFA, &myDFA);
}

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode