+ Reply to Thread
Page 2 of 2
FirstFirst 1 2
Results 11 to 15 of 15

Thread: DFA (Deterministic Finite Automata)

  1. #11
    Programming Professional Apprentice123 is an unknown quantity at this point
    Join Date
    Jun 2008
    Posts
    221

    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. #12
    Programming Professional Apprentice123 is an unknown quantity at this point
    Join Date
    Jun 2008
    Posts
    221

    Re: DFA (Deterministic Finite Automata)

    Does anyone understand this problem?

  3. #13
    Programmer bobdark is on a distinguished road bobdark's Avatar
    Join Date
    Jan 2010
    Location
    Haifa, Israel
    Age
    21
    Posts
    164

    Re: DFA (Deterministic Finite Automata)

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

  4. #14
    Programming Professional Apprentice123 is an unknown quantity at this point
    Join Date
    Jun 2008
    Posts
    221

    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})

  5. #15
    Programmer bobdark is on a distinguished road bobdark's Avatar
    Join Date
    Jan 2010
    Location
    Haifa, Israel
    Age
    21
    Posts
    164

    Re: DFA (Deterministic Finite Automata)

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

+ Reply to Thread
Page 2 of 2
FirstFirst 1 2

Thread Information

Users Browsing this Thread

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

     

Similar Threads

  1. Formal Languages and Automata
    By Apprentice123 in forum General Programming
    Replies: 18
    Last Post: 03-10-2010, 04:26 PM