Logic & Computation DFA Worksheet 1

Draw a DFA that accepts the following languages. 1. All positive integers starting with a 1. 2. All positive integers starting with the digits 123. 3. The strings aab and bba only. The alphabet is {a, b}. 4. All strings over {a, b} starting with aa or with bb. 5. All strings over the alphabet {0, 1} that have an odd number of 1s.