CSE 555 Spring 2020
Theory of Computation Syllabus
This document is available at http://www.public.asu.edu/~ccolbou/src/555syllabuss20.html

CSE 555 is an advanced course in the theory of computation.

Topics to be Covered:

(The specific syllabus will be made more explicit as the semester progresses.)

All tests and homeworks will be graded on a letter scale, as follows:

Grades may be modified with a + or -.

As mentioned in class, if I am unable to assess a solution that you submit for a homework or test question, I may ask you to come by to explain it (briefly) in person.

The graded items for the class are as follows:

Prerequisites Introduction to the Theory of Computation (CSE355 at ASU or equivalent)
Special Needs If you are entitled to extra accommodation for any reason (such as a disability), we make every reasonable attempt to accommodate you. However, it is your responsibility to discuss this with the instructor at the beginning of the course. 
Academic Honesty Work in this course, unless explicitly stated in writing to the contrary, is to be an effort by the individual student. It is not acceptable to use work other than your own without full attribution and acknowledgment. While you are welcome to discuss problems with others, it is not acceptable to discuss solutions with them.
Ask the instructor if you are unsure about how much collaboration is permitted.
Depending on the severity of the infraction, penalties may include a grade of zero on the offending item, a grade of zero on the offending item and a reduction of the final grade by one full letter grade, a failing grade in the course with an indication of academic dishonesty. Such penalties might result in a requirement to withdraw from the university.
If in doubt about anything related to academic integrity, see the instructor.
Required Text Michael Sipser, Introduction to the Theory of Computation, Third Edition, Thomson, 2012.
If you do not have a clear understanding of the material in CSE 355 (the first four chapters of Sipser's text, except for DCFLs) then you are strongly recommended not to attempt this course.
Attendance We will follow the text closely, but the emphasis on the tests will be the same as that in the lectures. Hence, although class attendance is not required, it is highly recommended.