Computer Science 4602
Fall 2002
Homework assignment 1

Due: Thursday, Sep 5, at the beginning of class.

These exercises are from the text.

1. Page 83, exercise 1.2.
2. Page 84, exercise 1.4(a-d).
3. Page 84, exercise 1.4(f). The criterion for membership in this set is that a string must not contain substring 110. It is best to think about what a string does look like. Can you describe all strings that do not contain 110 in terms of what characteristics they do possess? Look at some examples.