Closed Thread
Page 2 of 2 FirstFirst 12
Results 11 to 15 of 15

Thread: DFA (Deterministic Finite Automata)

  1. #11
    Apprentice123 is offline Programming Expert
    Join Date
    Jun 2008
    Posts
    397
    Rep Power
    0

    Re: DFA (Deterministic Finite Automata)

    If I have a DFA M = ({q0}, {a,b1}, delta, q0, {q0}) where:

    q0 => go "a,b" to q0


    What language will be recognized by the automaton?

  2. CODECALL Circuit advertisement
    Join Date
    Always
    Posts
    Many

     
  3. #12
    Apprentice123 is offline Programming Expert
    Join Date
    Jun 2008
    Posts
    397
    Rep Power
    0

    Re: DFA (Deterministic Finite Automata)

    Does anyone understand this problem?

  4. #13
    bobdark's Avatar
    bobdark is offline Programmer
    Join Date
    Jan 2010
    Location
    Haifa, Israel
    Posts
    164
    Rep Power
    9

    Re: DFA (Deterministic Finite Automata)

    {a,b}* if you meant your alphabet to be{a,b,1}

  5. #14
    Apprentice123 is offline Programming Expert
    Join Date
    Jun 2008
    Posts
    397
    Rep Power
    0

    Re: DFA (Deterministic Finite Automata)

    Quote Originally Posted by bobdark View Post
    {a,b}* if you meant your alphabet to be{a,b,1}
    Sory the correct is:
    M = ({q0}, {a,b}, delta, q0, {q0})

  6. #15
    bobdark's Avatar
    bobdark is offline Programmer
    Join Date
    Jan 2010
    Location
    Haifa, Israel
    Posts
    164
    Rep Power
    9

    Re: DFA (Deterministic Finite Automata)

    still {a,b}* - you got 1 state which is a receiving state and you always stay there.

Closed Thread
Page 2 of 2 FirstFirst 12

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. Cellular Automata Help
    By ahmed in forum Java Help
    Replies: 4
    Last Post: 04-01-2011, 01:41 PM
  2. Recursive Descent Parsing and Deterministic Grammars
    By whateverme in forum General Programming
    Replies: 0
    Last Post: 03-01-2011, 05:59 PM
  3. Formal Languages and Automata
    By Apprentice123 in forum General Programming
    Replies: 19
    Last Post: 11-10-2010, 05:19 AM
  4. automata solution book by peter linz 3rd editin ?????
    By naeemaziz88 in forum General Programming
    Replies: 1
    Last Post: 10-24-2010, 06:46 AM
  5. Stack automata
    By Apprentice123 in forum General Programming
    Replies: 0
    Last Post: 08-24-2010, 12:58 PM

Tags for this Thread

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts