471,873 Members | 2,037 Online
Bytes | Software Development & Data Engineering Community
Post +

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 471,873 software developers and data experts.

program for conversion of ndfa to dfa in automata

it is very necessary for me .ihv
Sep 21 '06 #1
1 5251
JosAH
11,448 Expert 8TB
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
Oct 5 '07 #2

Post your reply

Sign in to post your reply or Sign up for a free account.

Similar topics

reply views Thread by XMLGuy | last post: by
23 posts views Thread by Ricky | last post: by
1 post views Thread by Willing 2 Learn | last post: by
7 posts views Thread by defcon8 | last post: by
4 posts views Thread by onkar | last post: by
17 posts views Thread by JunDa.Huang | last post: by
2 posts views Thread by conics | last post: by
reply views Thread by YellowAndGreen | last post: by

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.