csc 473 Assignment 8
Due Fri, Oct 30 at 11:59PM
Exercises/Problems from Sipser
1. 2.2 (all)
2. 2.10 (give a state diagram only)
3. 2.25
4. 2.30a
5. 2.32
6. 2.35
Bonus Problems
7. 1.7f
8. 1.29 c
Be sure to write neatly and have all your answers be complete. The TAs will always have the right to decide a submission is too messy to try to read and figure out. After completing your assignment you will need to convert it to a pdf and turn it in on GradeScope.
Remember also that the homework is for your benefit. Struggling through problems is the only way to really learn the material. So while I do not consider it cheating in this class for you to discuss the homework with your fellow students or even to seek help online, you really need to think about and try to work the problems on your own first. You just won¡¯t do well if you don¡¯t. Also, while I don¡¯t consider any of the above cheating in this class, I DO consider copying your answer from any source to be cheating. In other words, when you¡¯re writing up your answer, you should not have any other solution to the problem in sight. Once again, the homework is for your benefit so you can learn the material. You will be completely on your own in the tests so doing well on the homework by using other¡¯s solutions will do you no good overall in the class.