C program to convert NFA to DFA C Programming Language. I was wondering if you would mind giving a C program that convert NFA to DFA. As you run through your test cases (manually, or by looking at examples in books), you might form a clearer picture of how the program processing will proceed,. C program to simulate Nondeterministic Finite Automata (NFA). Example of NFA: 11. Starting state - vertex 1 Accepting states - Vertices with double circles(label 1) // Vertex 4 Non accepting states - single circles (label 0). // Vertices 1, 2. The sample output for the given test case is as follows: 00.

Dear sir, thank you very much for replying to my message,my problem is that i have written an algorihtm to convert non deterministic finite automata to deterministic finite automata but i couldn't translate it to C program and this is the algorithm i have written qx is a state in the NFA and q0 is its start state QX is a state in the DFA and Q0 is its start state The eqsilon-closure of a DFA state consists of all the states in the NFA that we can get to with epsilon moves from the states in the DFA state. Dear sir, written an algorihtm to convert non deterministic finite automata to deterministic finite automata but i couldn't translate it to C program Here's how I look at a new problem for which I want to write a program: input==>processing ==>output What is the input to your program? A representation of some kind of state machine (An NFA, right?) What is the output? A representation of some kind of state machine (A DFA, right?) The processing is the algorithm shown in your pseudo-code: convert an NFA to a DFA.

So, to make a program out of words, one thing you have to do is to define how you are going to represent your data objects. Then define and implement the functions that manipulate them in order to perform the defined task. I would begin by answering the following questions: Important Question number 1: How will I represent the finite automata? If this is C++, maybe I will define a class with various member functions and, maybe, overloaded operators If this is C, then I will have some kind of struct probably a linked list of the structs, and various functions that operate on the structs and/or members of the structs. Are there any differences (in detail or structure) between the types of state machines the program is dealing with? Important Question number 2: What functions are required? What else is needed to perform the processing of the algorithm?

Important Question number 3: How will I test my program? Do I have any examples of NFAs that I have already seen the resulting DFAs? Are there any special (problem) machines that might be particularly troublesome. I will expand a little on number 3, since this is not always among the first things that people think of as they are learning. In my opinion: It is very important that you have a test plan before you start generating code. You will have to do it sooner or later.

I vote for sooner. As you run through your test cases (manually, or by looking at examples in books), you might form a clearer picture of how the program processing will proceed, and you might get a better idea of how you want to represent the data objects.

Regards, Dave. MY E-MAIL PLEASE PLEASE SEND TO ME THE PROGRAM NOW NOW You didn't need to double post.

You didn't need to put your email address this is a forum for sharing knowledge ans asking for help. If somebody was to email you the answer nobody else would benefit so don't expect an email anytime soon. Secondly, if you don't have any code at all, at least post the algorithm you have.

The somebody can help you implement it. But asking somebody to write the whole code for you is rude, it means somebody else would have to take the time to do it because you are to lazy to learn how. Tankleader 2 Ключ on this page. There is a difference between getting some help and having someone do the work for you.

And if that is all you want then you had better try this website But if it is help you want, I am sure you are at the right place. Drivers Licence Renewal Abu Dhabi.