| Homework | Due Date | Assignment |
|---|---|---|
| 1 | 9/5/2008 | pp. 15-17 Exercise Set 1.1: 1, 2, 14, 15, 17, |
| 2 | 9/8/2008 | pp. 15-17 Exercise Set 1.1: 22, 25, 26, 41, 43, 47, 49 pp. 27-29 Exercise Set 1.2: 5, 10, 15, 18, 20b, 20f, 38 |
| 3 | 9/10/2008 | pp. 27-29 Exercise Set 1.2: 34, 41 (and if you haven't done it already, 10) pp. 41-43 Exercise Set 1.3: 6, 10, 12 (you can do this even though we haven't talked about modus tollens), 13 |
| 4 | 9/12/2008 | pp. 41-43 Exercise Set 1.3: 2, 5, 26, 29, 39 |
| 5 | 9/15/2008 | p. 55 Exercise Set 1.4: 12 i) Convert from base 2 to base 10: 110101001.1001; ii) Convert from base 10 to base 2: 709.76 pp. 86-88 Exercise Set 2.1: 1adf, 4 |
| 6 | 9/17/2008 | pp. 86-88 Exercise Set 2.1: 9, 12 pp. 95-97 Exercise Set 2.2: 2, 9, 15abd, 21 pp. 108-111 Exercise Set 2.3: 3ac, 12bcd, 13, 38 |
| 7 | 9/19/2008 | pp. 95-97 Exercise Set 2.2: 29, 32, 42, 45 pp. 122-124 Exercise Set 2.4: 2, 6, 22 |
| 8 | 9/22/2008 | pp. 108-111 Exercise Set 2.3: 57 pp. 213-215 Exercise Set 4.1: 7, 11, 16, 24, 28, 37, 47, 55, 62a |
| 9 | 9/24/2008 | pp. 226-227 Exercise Set 4.2: 2, 4, 5, 11, 32 pp. 233-235 Exercise Set 4.3: 9, 17 |
| 10 | 9/26/2008 | pp. 233-235 Exercise Set 4.3: 20, 23 |
| 11 | 9/29/2008 | pp. 253-254 Exercise Set 4.5: 6, 9 |
| 12 | 10/1/2008 | pp. 267 Exercise Set 5.1: 7, 9abef, 11aeg, 21bde, 22, 26, 29b |
| 13 | 10/3/2008 | pp. 280-282 Exercise Set 5.2: 1, 2, 6, 21cd |
| 14 | 10/6/2008 |
pp. 280-282 Exercise Set 5.2: 8, 13, 29, 31 pp. 290-292 Exercise Set 5.3: 7, 8 |
| 15 | 10/8/2008 |
pp. 290-292 Exercise Set 5.3: 19, 27, 39a, 43, 50, 51 pp. 296 Exercise Set 5.4: 11 |
| 16 | 10/15/2008 |
pp. 304-306 Exercise Set 6.1: 8, 12, 18 pp. 318-320 Exercise Set 6.2: 1, 6, 8, 9, 30, 32 Extra Credit: How many different ways can the World Series proceed to its end? |
| 17 | 10/20/2008 |
pp. 330-333 Exercise Set 6.3: 2, 8, 14, 21, 24, 26abc pp. 347-349 Exercise Set 6.4: 2, 13 |
| 18 | 10/22/2008 |
pp. 399-402 Exercise Set 7.1: 2, 11, 14, 15abc, 23, 28b pp. 417-418 Exercise Set 7.2: 2a, 12a(i), 13a(i) |
| 19 | 10/24/2008 | pp. 417-418 Exercise Set 7.2: 2b, 6, 7, 12a(ii), 36, 42 |
| 20 | 10/27/2008 |
pp. 430-431 Exercise Set 7.3: 7, 13, 26, 28 pp. 441-443 Exercise Set 7.4: 1, 5, 7, 15 pp. 454-455 Exercise Set 7.5: 2 Extra Credit: Write a program that counts positive rational numbers using the diagonal approached that shows the positive rationals are countably infinite. How many your program count in 1, 2, and 5 minutes? |
| 21 | 10/29/2008 |
pp. 454-455 Exercise Set 7.5: 10, 15, 23a, 30 |
| 22 | 10/31/2008 | pp. 760-763 Exercise Set 12.2: 3, 9, 13, 16 |
| 23 | 11/3/2008 | pp. 760-763 Exercise Set 12.2: 10cd, 22, 29 |
| 24 | 11/5/2008 |
1) Given the following formal definition of an NFA:
a) S = {s,p}
b) I = {a,b}
c) N(s,a) = {s,p}
N(s,b) = {p}
N(p,a) = &empty
N(p,b) = {s}
d) start state = s
e) accepting state = s
i) Draw the NFA
ii) Find the equivalent DFA
iii) Draw the DFA
2) Given the following formal definition of an NFA:
a) S = {s,p,q}
b) I = {a,b}
c) N(s,a) = {q}
N(s,b) = {p}
N(p,a) = {s}
N(p,b) = &empty
N(q,a) = {p}
N(q,b) = {q,p}
d) start state = s
e) accepting state = p
i) Draw the NFA
ii) Find the equivalent DFA
iii) Draw the DFA
pp. 760-763 Exercise Set 12.2: Extra Credit: 51
|
| 25 | 11/7/2008 |
pp. 773-775 Exercise Set 12.3: 1, 7 pp. 472-475 Exercise Set 8.1: 2, 6 |
| 26 | 11/10/2008 | pp. 472-475 Exercise Set 8.1: 18, 22, 37, 39 |
| 27 | 11/12/2008 |
pp. 485-487 Exercise Set 8.2: 1, 11, 20, 25 pp. 498-499 Exercise Set 8.3: 2, 8a, 9a |
| 28 | 11/14/2008 | pp. 498-499 Exercise Set 8.3: 3, 8b(t = 3 or -1), 9b(t = 5 or 2), 12, 18 |
| 29 | 11/17/2008 | pp. 498-499 Exercise Set 8.3: 19, 24, 25 |
| 30 | 11/24/2008 | pp. 517-518 Exercise Set 9.1: 1, 2, 13, 22, 26 |
| 31 | 12/01/2008 | pp. 529-531 Exercise Set 9.2: 4, 5, 18, 28, 30, 35 |
| 31 | 12/03/2008 | pp. 540-543 Exercise Set 9.3: 1, 4, 7, 9, 16 |
| 32 | 12/05/2008 |
pp. 540-543 Exercise Set 9.3: 31, 33 |
| 33 | 12/08/2008 |
pp. 662-665 Exercise Set 11.1: 4, 8, 17, 18, 20, 22, 26 |
| 34 | 12/08/2008 |
pp. 679-683 Exercise Set 11.2: 1, 9, 12, 16, 20 pp. 703-704 Exercise Set 11.4: 1, 4, 7 Bring questions for review |