Have you tried looking at how "grep" (a unix pattern matching utility) is designed? it use NFA for its implementation.
lex, uses DFAs and regexs for implementing pattern matching. These are the widely deployed tools in use today...look at them and maybe you could get some "really good design" Nupul --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---
