Introduction to Automata Theory
CS3156B Winter 1999

Instructor: Kamal Jain
Office: CCB 225B
Hours: Open Door Policy
Phone: 894-9389
Email: kjain@cc

TA: Steve Lin
Office: CCB Common Area/Cities-NT Lab Note about Office Hours
Hours: Tuesday 11am - 1pm
Phone: 206-9681
Email: stevelin@cc

---

Second Midterm: Tuesday, March 2
(material on the midterm will be from chapters 2 and 3)

Midterm: Jan 26
(material on the midterm is everything up through Jan 21)

Reading assignment for the test:
Read and understand the proof of theorem 1.12
(Page 45 and 46 of the text book).

Practice problems on Context free Grammers(in text book).
2.1, 2.3, 2.4, 2.6, 2.8, 2.9, 2.14

---

Handouts:

NOTE: In the future, Staple your homework pages together!!
It makes grading so much easier, it makes me happier when I grade,
and in turn, you get better grades, Get It?

Syllabus
Postscript Version Syllabus

Homework Assignment 1
Postscript Version hw1
Homework 1 Solutions(word format)

Homework Assignment 2
Postscript Version hw2
Homework 2 Solutions(word format)

Solutions to Practice Problems (word format)

Homework Assignment 3
Postscript Version hw3
Homework 3 Solutions(word format)

Homework Assignment 4
Postscript Version hw4
Homework 4 Solutions(word format)

First Midterm (postscript)

Second Midterm (postscript)