CSCI 1323 (Discrete Structures), Spring 2001:
Homework 12

Assigned:

March 8, 2001.

Due:

March 22, 2001, at the start of class.

Credit:

20 points.

Problems

1. (5 points) Do problem 37 on p. 141 of the textbook. For every string of symbols that belongs to W, show how it can be generated by using the recursive definition of W. (See Example 33 on pp. 123-124 for an example of how to show that a string fits a recursive definition.)

2. (5 points) Do problem 47 on p. 141 of the textbook.

3. (5 points) Do problem 72 on p. 144 of the textbook. Verify (by mathematical induction) that your solution is correct.

4. (5 points) Do problem 76 on p. 144 of the textbook.