CSE 30151 Theory of Computing: Fall 2016
Babbages Analytical Engine, 1834-1871. (9660574685)

Overview Administration Calendar Lecture Notes Assignments Links Change Log Projects


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

Text: Intro to the Theory of Computation, 2nd or 3rd Ed. (preferred), Michael Sipser with ERRATA.

Instructor: Prof. Peter Kogge 326A Cushing.

Classroom: 136 DeBartolo Hall, 12:30 PM-01:45 PM Tu/Th

Initial Schedule

Administration: See Administration page for information on grading, office hours, etc.

Today's Announcements

  • First draft of first project posted under Projects
  • Office hours posted in Administration tab

This week in Theory

Week 3: Sept. 6-8

  • Building DFAs and Intro to Regular Expressions
  • Thursday:
  • Non-Deterministic FA
  • Reading: Sipser Chap. 1.1-1.3
    Homework Homework 2:Assigned Tuesday 09/06, due in class Tu 09/13

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

    Recent Important Web Site Changes. See Change Log for complete list