Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Finite Automata & Nfa

  1. Feb 7, 2005 #1
    L = {a^k / k is divisible by 6 or 10 (or both)}

    Give a DFA and NFA for the above.

    Can anyone do it?

    My 2 cents:
    This is my DFA for the above language.

    (q_x) = accepting state where x is any integer.

    >q_0-->q_1--> ... (q_6)....q_28--->(q_30)
     
    Last edited: Feb 7, 2005
  2. jcsd
  3. Feb 7, 2005 #2
    c'mon time is running out!!! :bugeye:
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook