Back to the computer science and engineering home page.
Department of
Biomedical
Engineering

Course Info
Description
Grading
Your Grades

A note about plagiarism

CS533 Automata and Formal Languages
Summer 2011

 

Instructor
Peter Heeman

When
Tuesday/Thursday 4:00pm-5:30pm

Where
Wilson Clark Center 403

3 credits

Course Information

Grading

Assignments 60%
Midterm 20%
Final Exam 20%

Class Schedule

Below is a tentative vesion of the class schedule. This will be changing over the next two weeks. You can count on at least the next being accurate. I am making this available so that you can get an idea of what will be taught in the course. I am making tentative versions of the homeworks and the class lecture slides.

Tue Jun 21 No Class  
Thu Jun 23
Class 1 		Lecture 1a Finite Automata Chapter 1
Tue Jun 28
Class 2 		Lecture 1b Non-determistic Finite Automata
  Homework 1 Due Tuesday July 5 by 4:00pm.
Thu Jun 30
Class 3 		Lecture 1c Regular Expressions
Tue Jul 5
Class 4 		Lecture 1d
Pumping Lemma
Lecture 2a Context Free Grammars Chapter 2
  Homework 2 Due Tuesday July 12 by 4:00pm.
Thu Jul 7
Class 5 		Lecture 2b Designing CFG, Chomsky Normal Form,
Tue Jul 12
Class 6 		Continued Nondeterministic pushdown automata
  Homework 3 Due Tuesday July 19 by 4:00pm.
Thu Jul 14
Class 7 		Lecture 2c Equivalence of PDA and CFG
Tue Jul 19
Class 8 		Lecture 2d
Lecture 3a 		Pumping Lemma
Turing Machines
Chapter 3
  Homework 4 Due Tuesday July 26 by 4:00pm.
Thu Jul 21
Class 9 		Lecture 3b
Tue Jul 26
Class 10 		Lecture 3c Variants
  Homework 5 Due Tuesday August 2 by 4:00pm.
Thu Jul 28
Class 11 		Lecture 4a Decidability of DFA's and CFG's
Chapter 4
Tue Aug 2
Class 12 		Lecture 4b Enumerable sets and the Halting Problem
Thu Aug 4
Class 13 		Midterm Chapters 1-3
  Homework 6 Due Thursday August 11 by 4:00pm.
Tue Aug 9
Class 14 		Lecture 5a Reductions
Chapter 5
Thu Aug 11
Class 15 		Lecture 5b Reductions on Computational Histories
  Homework 7 Due Monday August 22 by 4:00pm.
Tue Aug 16
Class 16 		Lecture 7a Time Complexity
Chapter 7
Thu Aug 18
Class 17 		Lecture 7b P and NP
  Homework 8 Due Friday August 26 by 4:00pm. Hand it in to Pat Dickerson, who will give you the solutions.
Tue Aug 23
Class 18 		Will be held on Monday.
  Homework 9 Due Tuesday August 30 by 4:00pm. Hand it in to Pat Dickerson, who will give you the solutions.
Thu Aug 25
Class 19 		Will be held on Wednesday.

Plagiarism

Learning from and with each other is encouraged. However, interacting so as to avoid learning is not tolerated. Any discussion in which no personal notes (or programs) are taken in, and none are taken out, are fine. From such discussions, students should learn the material well enough to construct their notes on their own afterwards. If you are in doubt, the onus is you to discuss the sitation with the professor before hand.