 |  |  |  |  |  |  |  |
how to convert NFA to DFA in c
Please support our C++ advertiser: Intel Parallel Studio Home
 |
•
•
Join Date: Jun 2005
Posts: 275
Reputation: 
Solved Threads: 29
Posting Whiz in Training
Can you specify your problem more clearly?Click here
Last edited by andor; Sep 5th, 2006 at 4:30 am.
If you want to win, you must not loose (Alan Ford)
dear sir,
i want to generate a non-deterministic finite automata for a expression.eg:(a|b)*abb. then to convert the NFA to deterministic finite automata
i want to generate a non-deterministic finite automata for a expression.eg:(a|b)*abb. then to convert the NFA to deterministic finite automata
Last edited by Dave Sinkula; Sep 6th, 2006 at 1:30 am. Reason: Disabled smilies.
•
•
Join Date: May 2004
Posts: 178
Reputation:
Solved Threads: 10
Junior Poster
Are you talking about using NFA regexp in a DFA environment?
Start with a DFA tool is the simple answer. There really is no code to convert from one to another, because it doesn't make much sense to do so. C and C++ have regexp libraries available for them. Pick one. Windows provides the .NET version.
You do realize that which tool you use dictates which type of regex processing occurs? To get a list of which tools have what regex flavor (including POSIX) try:
J Friedl 'Mastering Regular Expressions' 2nd ed 2004
Then if you want, download source for one of them.
Start with a DFA tool is the simple answer. There really is no code to convert from one to another, because it doesn't make much sense to do so. C and C++ have regexp libraries available for them. Pick one. Windows provides the .NET version.
You do realize that which tool you use dictates which type of regex processing occurs? To get a list of which tools have what regex flavor (including POSIX) try:
J Friedl 'Mastering Regular Expressions' 2nd ed 2004
Then if you want, download source for one of them.
|
Similar Threads
- nfa to dfa demo (Computer Science)
- Is there a program that creates DFA from expression (Computer Science)
Other Threads in the C++ Forum
- Previous Thread: Check Box
- Next Thread: Execute external program with command line options
| Thread Tools | Search this Thread |
You need to join our community in order to build your list of favorite forums. You can visit the forum index for a listing of all forums.
Related Forum Features
Latest C++ Posts
- Today's Posts
- Unanswered Threads
api array arrays based binary c++ c/c++ calculator char char* class classes code coding compile console conversion convert count database delete deploy desktop developer directshow dll download dynamic dynamiccharacterarray email encryption error file forms fstream function functions game givemetehcodez google graph gui homeworkhelp iamthwee ifstream input int java lib linkedlist linker linux list loop looping loops map math matrix memory multiple news number numbertoword output pointer problem program programming project python random read recursion recursive reference return rpg sorting string strings temperature template templates test text text-file tree unix url variable vector video visual visualstudio win32 windows winsock wordfrequency wxwidgets
