program for conversion of ndfa to dfa in automata

milind singh

it is very necessary for me .ihv

JosAH

Quote:

Originally Posted by milind singh

it is very necessary for me .ihv

Read the 'Dragon Book'; the construction is extremely simple, i.e.
for every state transition S->a->E1, S->a->E2 ... S->a->En, build a state
{ E1, E2 ... En } and take all outgoing edges on that new state and add a new
state again until no more new states can be added. Note that this procedure
does not produce a minimal DFA.

kind regards,

Jos

program for conversion of ndfa to dfa in automata

re: program for conversion of ndfa to dfa in automata

Similar C / C++ bytes

/bytes/development

/bytes/it

/bytes/other

/bytes/about