Thread: how to write a C proramming for DFA

  1. #1
    Registered User
    Join Date
    Mar 2003
    Posts
    2

    Unhappy how to write a C proramming for DFA

    hello...hi everybody...ermmm i'm now feeling so depressed with this one programming question.no matter how hard i try i still can't solve it. the question is "write a C program that able to run any given deterministic automata (DFA) with transition diagram."i still can't able to find the source code for this problem.i hope that'll be someone that will kindly help me to solve it.that's all from me.thank you

  2. #2
    Registered User Codeplug's Avatar
    Join Date
    Mar 2003
    Posts
    4,981
    You need to decide which ADT's (abstract data types) you want to use the represent the DFA. This can vary depending on the complexity of the DFA and its input. It may be as simple as a while loop and a "switch (state)" and as complex as an interconnecting network of state structures using pointers.

    "able to run any given DFA" is way to broad. You need to give more details like a samply DFA and its input. You may also want to post some of your ideas/code you have already tried so we can help stear you in the right direction.

    gg

  3. #3
    Registered User
    Join Date
    Mar 2003
    Posts
    2

    Unhappy

    dear Codeplug ... hrmmm about my idea...i'll give it to you but i don't know the idea is wrong or not.i hope you can try solve it for me. and one more thing how to put the transition diagram in it.that's all for now. thank for you help.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Replies: 5
    Last Post: 03-18-2006, 11:25 AM
  2. program to make a floppy write protected
    By shrijeetp in forum C Programming
    Replies: 1
    Last Post: 10-03-2005, 06:00 AM
  3. Reroute where programs write to
    By willc0de4food in forum C Programming
    Replies: 7
    Last Post: 09-21-2005, 04:48 PM
  4. Function to write string 3 times
    By Giggs in forum C++ Programming
    Replies: 15
    Last Post: 12-24-2002, 04:00 PM
  5. write(), read()
    By RedRum in forum C++ Programming
    Replies: 5
    Last Post: 06-09-2002, 11:45 AM