Jump to content

Convert AFD to DFA

- - - - -
Started by Apprentice123, Jul 03 2010 05:37 PM

This topic has been archived. This means that you cannot reply to this topic.
5 replies to this topic

#1
Apprentice123
Posted 03 July 2010 - 05:37 PM

Apprentice123

    Programming Expert

  • Members
  • PipPipPipPipPipPip
  • 430 posts
What is the algorithm for this conversion?

#2
dargueta
Posted 04 July 2010 - 12:25 PM

dargueta

    Writes binary right handed and hex left handed

  • Moderators
  • 4,721 posts
EDIT: Nevermind, similar but wrong information.
sudo rm -rf /

#3
Apprentice123
Posted 05 July 2010 - 08:56 AM

Apprentice123

    Programming Expert

  • Members
  • PipPipPipPipPipPip
  • 430 posts
I found this algorithm. But I do not know what he does.

Attached Files


#4
dargueta
Posted 05 July 2010 - 08:23 PM

dargueta

    Writes binary right handed and hex left handed

  • Moderators
  • 4,721 posts
I don't really deal with MPEG-type stuff, so I have no idea either. Sorry, man.
sudo rm -rf /

#5
Apprentice123
Posted 06 July 2010 - 06:34 AM

Apprentice123

    Programming Expert

  • Members
  • PipPipPipPipPipPip
  • 430 posts
Sorry. Is convert NFA to DFA

#6
dargueta
Posted 06 July 2010 - 10:15 AM

dargueta

    Writes binary right handed and hex left handed

  • Moderators
  • 4,721 posts
Oh, you mean a Nondeterministic Finite Automaton to a deterministic one?

http://web.cecs.pdx....exicalPart3.pdf
http://www.cs.odu.ed.../nfa-2-dfa.html
How to convert to a NFA and DFA? - Yahoo! Answers

I used to have a textbook that talked about this, but it's in storage right now. Lemme know if you need more help.
sudo rm -rf /
Back to General Programming




  1. CODECALL Programming Forum
  2. → General Discussion
  3. → General Programming
IPB skins by Skinbox