What is the best data structure to implement NFA and DFA, or these two needs to be represented in diffrent data structure for efficiency? I am actually trying to convert NFA to DFA, then check weather a particular string is accepted by DFA OR NOT.

Printable View

- 08-12-2010kapil1089thekinDFA and NFA
What is the best data structure to implement NFA and DFA, or these two needs to be represented in diffrent data structure for efficiency? I am actually trying to convert NFA to DFA, then check weather a particular string is accepted by DFA OR NOT.

- 08-12-2010Elkvis
First of all, please post some code to show where you're having trouble. second, explain what DFA and NFA are.

- 08-12-2010kapil1089thekinI have not started yet, only planning for now
NFA= Non-deterministic Finite Automata

DFA= Deterministic Finite Automata

without knowing what kind of datasructure is good for such things, I can't proceed, I must get a good idea of what can be use to make it an efficient progrmming. - 08-12-2010Sebastiani