Various representations for regular languages, context-free grammars, normal forms, parsing, pushdown automata, pumping lemmas, Turing machines, the Church-Turing thesis. Prerequisite: CMPS 101
| Monday/Wednesday/Friday | 10:40AM -11:45AM | Stevenson Acad 150 |
NOTE: Sections do not meet first week of class. Start Monday, April 8.
Tentative Schedule
| CSE 103-01A | Day/Time: Mo 4:00PM - 5:05PM | Location: PhysSciences 136 |
| CSE 103-01B | Day/Time: Tu 1:30PM - 2:35PM | Location: PhysSciences 136 |
| CSE 103-01C | Day/Time: Tu 3:20PM - 4:25PM | Location: PhysSciences 136 |
| CSE 103-01D | Day/Time: We 5:20PM - 6:25PM | Location: Earth&Marine B214 |
Schedule tbd
Delbert D. Bailey (ddbailey@ucsc.edu)
Office: E2-249A
Office Hours: Monday/Wednesday 12:15pm to 1:15pm and by appointment.
Jake Warsaw (jwarsaw@ucsc.edu)
Ruilin Zhou (rzhou39@ucsc.edu)
Introduction to the Theory of Computation, Michael Sipser, 3rd edition, Cengage, 2013.
Alternatively, you may use the 2nd edition. The differences are not critical to this course.
***DO NOT use the so called International Edition, aka, paperback 3rd edition.***
There will be a minimum of 8 maximum of 10 homework assignments posted via canvas. Submissions must be a legible single pdf file. Scaned handwritten solutions on unruled white paper are permissible. Solutions will be posted and discussed in class and sections shortly after the due dates. Unexcused late submissions will not be accepted for scoring. Partial credit will be given for incomplete submissions so be sure to submit what ever you have by the due date. Your lowest homework score will be dropped so one homework could be missed without impacting your average homework score.
| Midterm 1 | Monday, April 22 | 10:40am |
| Midterm 2 | Monday, May 13 | 10:40am |
| Final | Thursday, June 13 | 4:00pm - 7:00pm |
The examination schedule is fixed. In particular, requests for changes in the schedule will not be accommodated; if you have conflicts with this schedule, please do not enroll in the class. Also, no time extension will be given for late arrivals.
Homework (P/NP)
Midterm 1 (30%)
Midterm 2 (30%)
Final Exam (40%)
Letter grades A, B, C and D (without pluses or minuses) will be assigned respectively for scores greater than/equal 90, 80, 70 and 60.
Scores within 1% of a cutoff point will be rounded upward.
No form of academic dishonesty will be tolerated. Incidents of academic dishonesty will be reported according to UCSC's policy on academic integrity, the full text of which can be found at Academic Misconduct Policy for Undergraduates . Specifically, if you are caught submitting work as your own in this class, that is not solely your own, or assisting others in doing so, a formal written report will be sent to your Department, the School of Engineering, and to your Provost and academic preceptor. Furthermore you will get a failing grade for the course and the incident will be noted in your evaluation. A submitter's inability to explain a submitted solution will be considered prima facie evidence that it was copied.
UC Santa Cruz is committed to creating an academic environment that supports its diverse student body. If you are a student with a disability who requires accommodations to achieve equal access in this course, please submit your Accommodation Authorization Letter from the Disability Resource Center (DRC) to me privately during my office hours or by appointment, preferably within the first two weeks of the quarter. At that time, we can also discuss ways we can ensure your full participation in the course. We encourage all students who may benefit from learning more about DRC services to contact DRC by phone at 831-459-2089 or by email at drc@ucsc.edu.
The class design is not optimized for webcasting. However, Lecture Capture Service is available to support DRC students that have an accommodation for class recordings. Note any student can access the recordings via YuJa. However, they are not intended to be used in lieu of class attendence.
We will use Canvas to make general announements and provide forums to answer clearification questions on homework assignments but not solutions. Questions on how to solve specific homework problems are to be addressed in the Discussion Sections and in office hours. Do not allow other students to read or copy your solutions and do not read or copy solutions of others. Do not use the message facility of canvas to contact the instructor. Use regular email directly to ddbailey@ucsc.edu. Include in the subject line CSE103.