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

Week 6: Feb. 20-22

Tuesday: Review for Exam 1
Thursday: Exam 1
Reading: Review Chap. 0 and 1 for exam.
Assignments Homework 4 version 1 due Monday March 5 11:59pm PST
Project 2 version 2: Finite Automata with Test File Here Due Monday Feb. 26 midnight PST
Other Using the Arduino Due
Tutorial on TIKZ tool for drawing state diagrams.

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

  • 2/23: HW4 posted
  • 2/21: Added link to Project 2 Test Files Here
  • 2/20: Added discussion of Graph Algorithms to this week's lectures
  • 2/18: Exam 1: Review session on Feb. 27, Exam in Class on March 1
  • 2/8: HW2 problem 5 has a bad example string. It should be 10011111.
  • 2/8: Post of Quiz distributions; Project 2 documentation modified; HW 3 initial version posted
  • 2/1: Release of first versions of HW2 and Project 2
  • 1/24: Update of week 2; date posted for Project 1
  • 1/18: First Homework and Project posted
  • 1/15: First posting