1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Find a DFA that accepts words with "aa" twice

  1. Nov 23, 2014 #1
    Hi everyone,

    I have just started learning about DFA's and I have to solve the problem from the thread title with
    Σ = {a,b}.

    My attempts so far are in the attachments.

    I am struggling as to what to do with the words in state 2 that have a b*a*b* substring before getting their second "aa". Can anyone help me with this?

    NB: It was noted in the exercise that "aaa" is accepted by the DFA because it contains the substring "aa" twice as well.


     

    Attached Files:

    • DFA.jpg
      DFA.jpg
      File size:
      25.2 KB
      Views:
      137
  2. jcsd
  3. Nov 23, 2014 #2

    mfb

    User Avatar
    2016 Award

    Staff: Mentor

    Why do you have 4 and 0 and where is the difference between those states? What do they mean?
    "abaaa" does not get accepted like that.

    2b will need a new state I think.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: Find a DFA that accepts words with "aa" twice
  1. Help with DFA/NFA (Replies: 0)

Loading...