Deterministic finite automata programming

This is a discussion on Deterministic finite automata programming within the C++ Programming forums, part of the General Programming Boards category; I need some examples of turning DFA into regular expression (elimination of states algorithm) and DFA implementation in general in ...

  1. #1
    Registered User
    Join Date
    Dec 2010
    Posts
    2

    Deterministic finite automata programming

    I need some examples of turning DFA into regular expression (elimination of states algorithm) and DFA implementation in general in C++. If you could recommend me some sites I would be thankfull.

  2. #2
    and the hat of wrongness Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    32,333
    To save us wasting time telling you stuff you already know (or have seen), can you list some of the sites you've already found using google, and what exactly about each one of them was confusing you?
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper.
    I support http://www.ukip.org/ as the first necessary step to a free Europe.

  3. #3
    Registered User
    Join Date
    Dec 2010
    Posts
    2
    I've found astl.sourceforge.net, but the source is too much complicated for me and it has too much stuff that I don't need.

    I have solid knowelage of automata theory ang general C/C++ programming, but I've never made any program that works with automata. Because I have limited time for writing a code that makes regular expression from DFA using elimination of states algorithm, I don't want just to start experimenting on my own and make a lot of mistakes in main ideas. It would be helpfull to me if I could see some simple examples explaning how to represent states, alphabet,... automata in general and maybe algorithm that I need. Do you have some ideas where can I find that?

  4. #4
    and the Hat of Guessing tabstop's Avatar
    Join Date
    Nov 2007
    Posts
    14,185
    If you have a solid knowledge of automata theory and a solid knowledge of general C/C++ programming, why do you expect to make a lot of mistakes in main ideas?

    I don't have any examples of finite state automata, and I don't feel like writing any at this particular instant, so I can only suggest doing an online code search if you want to see some.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Main loop of the Finite State Machine
    By makonikor in forum C Programming
    Replies: 3
    Last Post: 11-18-2010, 10:54 PM
  2. Automata theory
    By mubashariqbal in forum Tech Board
    Replies: 6
    Last Post: 07-13-2006, 01:23 PM
  3. Programming an automata using context free grammar
    By louis_mine in forum C Programming
    Replies: 1
    Last Post: 06-14-2006, 03:37 PM
  4. Finite State Machine Project Help
    By ryanbradley in forum C++ Programming
    Replies: 4
    Last Post: 03-06-2004, 09:23 AM
  5. 1-Dimensional Cellular Automata problem
    By wgan in forum C Programming
    Replies: 1
    Last Post: 06-19-2003, 12:00 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21