- Assigned:
- March 8, 2001.
- Due:
- March 22, 2001, at the start of class.
- Credit:
- 20 points.
- (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.)
- (5 points)
Do problem 47 on p. 141 of the textbook.
- (5 points)
Do problem 72 on p. 144 of the textbook.
Verify (by mathematical induction) that your
solution is correct.
- (5 points)
Do problem 76 on p. 144 of the textbook.
Berna Massingill
2001-04-02