I'm so pleased to write you and I was wondering if you would mind giving me a C Language program that converts NFA to DFA, I have written the algorithm of conversion from NFA to DFA but I couldn't translate it into C language program.
I'm looking forward to getting your answer.

Hi ayoub.

This thread you started is suspiciously like this thread. I would like to keep all replies and responses to the same topic in the same thread if possible.

On to your problem. You say that you have written an algorithm to do this? Is there anyway that you can post it? I am still unclear of what you are asking for, but if you could post an algorithm I will take a look at it.

Thanks.

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.


i was wondering if you would mind giving a C program that convert NFA to DFA.
i'm looking forward to getting your answer

Please send me program to convert ndfa to dfa.

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?
Input? Output? 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 is leth_ebid@yahoo.com

[The next 4 posts belong to a different thread I merged into this one - LuciWiz]

MY E-MAIL LETH_EBID[at]YAHOO[dot]COM PLEASE PLEASE SEND TO ME THE PROGRAM NOW NOW

#include <stdio.h>

int main()
{
    char inbuf[3];
    char xlate[3];

    printf("Enter NFA: ");
    scanf("%c%c%c", &inbuf[0], &inbuf[1], &inbuf[2]);
    xlate[0] = inbuf[0] - 10;
    xlate[1] = inbuf[1] - 0;
    xlate[2] = inbuf[2] - 0;
    printf("%c%c%c \n", xlate[0], xlate[1], xlate[2]);
    
    return 0;
}

__________________

Got a cough? Go home tonight and eat a whole box of Ex-Lax. Tomorrow, you'll be afraid to cough.
-- Pearl Williams

BRILLIANT!

__________________
The best damn Sports Blog period.

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. 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 http://www.rentacoder.com/

But if it is help you want, I am sure you are at the right place.