Ask Me Help Desk

Ask Me Help Desk (https://www.askmehelpdesk.com/forum.php)
-   C (https://www.askmehelpdesk.com/forumdisplay.php?f=438)
-   -   Convert nfa to dfa (https://www.askmehelpdesk.com/showthread.php?t=93050)

  • May 16, 2007, 02:05 AM
    saeedeh
    Convert nfa to dfa
    Hello
    I am a new member.I need an algorithm to convert NFA to DFA. Please answer me as soon as posible. Thank you
  • May 16, 2007, 05:42 PM
    Nosnosna
    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.
  • May 16, 2007, 07:43 PM
    asterisk_man
    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.
  • Jul 29, 2007, 11:16 PM
    nilavennila
    I need a c program to convert NFA to DFA. Mail to [email protected]
  • Jul 30, 2007, 02:41 AM
    benn11
    You have to give us what you have before we can help you. In the meantime check out C programming website >>

  • All times are GMT -7. The time now is 11:47 PM.