CSE 34151 Theory of Computing: Spring 2018
Babbages Analytical Engine, 1834-1871. (9660574685)

Lecture Notes
Change Log

  CSE34151 Silicon Valley Home Page

Description: Introduction to formal languages and automata, computability theory, and complexity theory.

Text: Intro to Theory of Computation, International, 2nd or 3rd Ed., Michael Sipser with ERRATA Version 3.

Classroom: SV Facility - Tusdays/Thursdays, 2:15-3:30 PST

Class Website: https://www3.nd.edu/~kogge/courses/cse30151-sp18/

Instructor: Prof. Peter Kogge. Office Hours T.B.A

TA:Jonathan Baker: email: jbaker10@nd.edu Office hours 7pm+ PST (via email and/or Slack)

Course Details: See Administration

Honor Code: ND Honor Code. CSE Guide to Honor Code

Final Week(s)

Thursday May 3: Exam Review In Hamilton Classroom
Assignment Answer Keys
Sunday May 6: 2-4pm Final Exam
Reading: Book 7.3, 7.4
Table of Languages
Extra Credit initial version posted. Due Friday May 4, 11:59pm. Available sensors
Other A simple spreadsheet TM simulator. See the Instructions Tab for details. You are free to use this for practice, homework, and/or checking out 1-tape TM designs for project 3. For homework, a printout of a sheet with a working design is sufficient.
Using the Arduino Due
Tutorial on TIKZ tool for drawing state diagrams. http://madebyevan.com/fsm/
On-line state diagram program
Display Options for Due

Previous weeks calendars, including class, readings, and homework information, are on the Calendar page.

Grade Distributions

Recent Important Web Site Changes.

See Change Log for complete list