COSC 383 - Assignment 3  Due on Dec. 03, 2003

1. Exercise 2.9  from page 121.

2. Exercise 2.18 (a) and(b) from page 121.

3. Classify the following language (as Regular, Context-free or not
   not context-free).  Explain.

   L = {0^n 0^2n 0^3n : n \ge 0}