Homework 2 CSE 3813 Directions: complete the following problems. You may do your test either by hand or using your computer, but your finished test must be submitted to myCourses as a PDF. If you choose to do the problems by hand, there are scanners available to public use in the MSU library for converting your solutions to PDF This test is open book, but you are not permitted to work in groups. If you have questions for clarification on questions, please contact your instructor or TA directly. This test is graded out of 110 points (there are no extra points available, unlike the homeworks), and is due on 9/28/2017 at 11:59 PM. 1. Give the formal description of thefolowing DFA. (4 pts) 4o 9 92 0, 1 2. Draw a state diagram from the DFA that accepts the language (w the number of 1s in w is a multiple of 3). (4 pts)