Draw a DFA or an NFA that only accepts numbers that are divisible by 3. The alphabet is {0,1,2,3,4,5,6,7,8,9}. For example, it should accept 0, 3, 6, 9, 12, 99, 180 and 3000, but not 1, 2, 50, or 200. Explain how you designed the automaton.

2. (15 points) Draw a DFA or an NFA that only accepts numbers that are divisible by 3. The alphabet is {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. For example, it should accept 0, 3, 6, 9, 12, 99, 180, and 3000, but not 1, 2, 50, or 200. Explain how you designed the automaton