CPSC 5555                             Special Topics
Theory of Computation            Spring 2007

1.    Monday, January 8
        Issues in Complexity Theory

2.    Wednesday, January 10
        Introduction to Set Theory
        Homework Set 1                        HTML Version MS-Word Version

        Monday, January 15        NO CLASS - HOLIDAY

3.    Wednesday, January 17
        Graph Theory, Part 1

4.    Monday, January 22
        Graph Theory, Part 2

5.    Wednesday, January 24
        Discussion of Homework

6.    Monday, January 29
        First Overview of Formal Language Theory

7.    Wednesday, January 31
        In-Class Quiz

8.    Monday, February 5
        Overview of Finite Automata

9.    Wednesday, February 7
        Overview of Grammars and Languages

10.    Monday, February 12
        Backus Naur Form and More Productions
        Homework Set 3 Assigned.                            HTML Version MS-Word Version

11.    Wednesday, February 14
        Final Comments on Strings & Grammars

12.    Monday, February 19
        Discuss homework and review for Quiz 2.

13.   Wednesday, February 21
        In-Class Quiz

14.    Monday, February 26
          Deterministic Finite Automata

15.    Wednesday, February 28
          DFA: Moore and Mealy Machines

        Monday, March 5        NO CLASS.  IT IS SPRING BREAK.

        Wednesday, March 7    NO CLASS.  IT IS SPRING BREAK.

16.    Monday, March 12
        Non-deterministic finite automata

17.    Wednesday, March 14
          Non-deterministic finite automata

18.      Monday, March 19
            Non-deterministic finite automata

19.        Wednesday, March 21
            In-Class Quiz on Chapter 2 of the textbook
            Answer Key:                                        HTML Version MS-Word Version

20.    Monday, March 26
          Regular Expressions

21.    Wednesday, March 28
            Regular and Linear Grammars

22.    Monday, April 2
          Closure Properties of Regular Languages
            Homework Set 4 is Assigned        HTML Version MS-Word Version

23.    Wednesday, April 4
            The Pumping Lemma and Its Use

24.    Monday, April 9
           NO CLASS - I was sick.

25.    Wednesday, April 11
Progress Review and Overview of the Course

26.    Monday, April 16
        Homework Review - No notes

27.    Wednesday, April 18
         More on Productions.  Ambiguous Grammars
        Homework set 5 is assigned                                    HTML Version MS-Word Version

28.    Monday, April 23
        Pushdown Automata

29.    Wednesday, April 25
        X