convert nfa to dfa

saeedeh · #1 May 16, 2007, 01:05 AM

hello
I am a new member.I need an algoritm to convert NFA to DFA. please answer me as soon as posible. thank you

Nosnosna · May 16, 2007, 04:42 PM

First, what are NFA and DFA?

What do you have so far? We'll help you fix the code you have, or point you in the right direction on writing new code, but we won't write the code for you.

asterisk_man · May 16, 2007, 06:43 PM

i believe that they stand for (Non)Deterministic Finite Automata.
There is a seemingly complete description here:
Powerset construction - Wikipedia, the free encyclopedia

since you're asking the question you're probably in a course which allows you to be much more familiar with the topic than me.

from reading the wikipedia page above I think I understand the algorithm enough to help you work through it but you're going to have to do your part as Nosnosna said above.

nilavennila · Jul 29, 2007, 10:16 PM

i need a c program to convert NFA to DFA. mail to [email address]

benn11 · Jul 30, 2007, 05:41 AM

You have to give us what you have before we can help you. In the meantime check out C programming website >>



At Ask Me Help Desk you can ask questions in any topic and have them answered for free by our experts. To ask questions or participate in answering them you must register for a free account. By registering you will be able to: Get free answers from experts in any of our 300+ topics. Accept money for answers that you provide. Communicate privately with other members (PM). See fewer ads. Sign Up!