The homework constitutes 15% of the final grade. Moreover, doing the homework is crucial for understanding and getting comfortable with the material. You are advised to start early, as typically only one week will be given for each homework. Below, all chapters and exercise numbers refer to the textbook (Sipser), unless otherwise noted.
Lateness Policy
Typically, homework will be due a week from the assigned date. Late homework may be submitted up until the beginning of the next class after the homework is due for a penalty of 30% off the grade. In some cases the above lateness policy may be canceled, and no late homework will be accepted. You will be notified of this when the homework is given out.
Collaboration Policy
Homework should constitute your own work. Collaboration in groups of two or three students is allowed, but not required. Collaboration in groups of more than three students is not allowed. You should write your own solution, and list the names of all people that you collaborated with. If you use a source other than the textbook in doing your assignment, explain the material from the source in your own words and acknowledge the source. In any case, you are not allowed to look at written solutions of any other student, even if you worked on solving the homework together. Collaboration without acknowledgment is considered cheating.
Homework Assignments
CS W3261 - All rights reserved.
CS W3261 COMPUTER SCIENCE THEORY - FALL 2007