CMSC 28100 / MATH 28100
Homeworks
Homework 1 (45 pts)
Due in class on Monday, April 14.
- Exercise 8.2.2 parts (b) and (c). (10 pts each)
- Exercise 8.2.3 (part (a) 10 pts, part (b) 5 pts)
For the above exercises, you can only use the techniques from section 8.2
- Exercise 8.3.2 (10 pts)
Read section 8.3.3 - Subroutines, will be covered in the tutorial on Tuesday, April 8.
Solutions
Homework 2 (50 + 10 pts)
Due in class on Monday, April 21.
- Exercise 9.2.3 parts (b) and (c). (10 pts each)
- Exercise 9.3.4 part (b). (10 pts)
- Exercise 9.3.5 (10 pts)
- Exercise 9.3.6 parts (b) and (c). (5 pts each)
- Bouns: Exercise 9.3.7 part (c) (10 pts)
Due in class on Wednesday, April 30.
Homework 4 (50 pts)
Due in class on Monday, May 19.
- Exercise 10.1.6 parts (a) to (d). (20 pts)
Closure (p. 87): L*=
∪i≥0 Li, where
L0={ε}, L1=L,
and Li=LL···L,
the concatenation of i copies of L.
- Exercise 10.3.1 (10 pts)
- Exercise 10.3.2 (10 pts)
- Exercise 10.3.4 (10 pts)
Homework 5 (45 pts)
Due in class on Wednesday, May 28.
- Exercise 10.4.1 part (c). (10 pts)
- Exercise 10.4.2 (15 pts)
- Exercise 10.4.4 parts (a) and (e). (10 pts each)
Due in class on Wednesday, Jun 4.
Last revised: May 31, 2008.