CSI 210 (Discrete Mathematics) is a PRE-requisite for CSI 409.
If you haven't ALREADY completed it, you should drop this course.

On turning in homeworks: If your submission uses more than one sheet of paper,
make sure that all the sheets are STAPLED together.

Homeworks are due at the BEGINNING of class.

LATE HOMEWORKS WILL NOT BE ACCEPTED. Scanned copies of handwritten answers will not be accepted either.

I have re-done Example 1.68 (page 76 of Sipser's book) using the algebraic approach.
See either the PS version or the PDF version.

Some examples of egrep regular expressions can be found here.

There are some notes on Chomsky Normal Form here.

Sipser's example on pages 110-111 results in the following CNF grammar, by our method.

The midterms and the final are open-book, closed-notes.