Coordinates

M, W 2:50PM - 4:30PM, East Village 102
Instructor: Pete Manolios
Office hours: M, W 10:30-11:30 and by request
Email:

Books

• Required: Sipser. Introduction to the Theory of Computation Hardcover 3rd Edition. Cengage Learning.
  
  
• Recommended (Optional): Hopcroft, Motwani, and Ullman. Introduction to Automata Theory, Languages, and Computation 3rd Edition. Prentice Hall.

Academic Integrity

Read and intimately familiarize yourselves with the Northeastern Academic Integrity policy.

Grading

• Homework (30% of your grade).
• Midterm1 (30% of your grade). March 4, in class
• Midterm2 (30% of your grade). April 22, in class
• Class Participation (10% of your grade).

Notes

• You are expected to do the homework assignments on your own without consulting other students or sources other than those used in class, unless I state otherwise. You can talk to one another about high-level ideas and you can consult sources such as the Web about high-level ideas, but any significant insights into assignments gained from any source should be cited.
• The reason I give you homework is to help you understand the material and yourself. Sometimes things that seemed obvious in class turn out to be more subtle than you expected. Homework gives you the opportunity to show, yourself primarily and me secondarily, that you understand the concepts and their implications. I will ask that you read and develop some of the concepts on your own. The material we covered in class should act as the foundation that makes this possible.
• You are expected to do the reading before class. In class you have an opportunity to test your understanding, so things work best if you come to class prepared. We can then focus on the interesting issues, rather than on covering material that you could just as easily find in the book.