Lecture 4, Oct. 2, 2001.

Done in class:

(1) regular expressions: definition and examples

(2) Thm: Regular expressions define exactly those languages that
    are regular


    Assigned reading: Sec. 1.3.

We continued with Sec. 1.3 (up to p. 73).