Homework Due Wednesday, January 25
Section 1.6: 4, 6, 8, 10, 12, 14, 16, 18, 22, 24.a,b
Section 1.7: 2, 4, 10, 20, 22 (justify your answer), 24, 38, 40, 48, 50
Homework Due Wednesday, February 1
Section 1.1: 10, 12, 14(a,b), 18, 22, 24(c,f), 28(c,d), 30, 34(a,c), 38, 44(b,c), 46, 52, 54
Section 1.2: 4b, 6, 12,
Section 1.8: 2(b,c) (justify your answer), 6, 12, 14(b,c), 16, 18, 22, 24, 28, 30, 34, 66.b
Homework Due Wednesday, February 8
Section 1.2: 10, 30, 40
Section 10.1: 2, 4(b,d), 6(b,d), 26, 32, 34
Section 10.2: 4(c,d), 6, 8, 12(c,d), 18
Give step-by-step proofs for the three problems listed in bold face
.
Homework Due Wednesday, February 15
Section 1.3: 10, 12, 22, 26, 30, 34
Section 1.4: 8, 10
Section 1.7: 6(a,d,e,g), 12(a,d)
Section 10.3: 2, 4, 6(c,d), 10, 12 (build the circuit, using the full and half subtractors as components), 16, 18.
Section 10.4: 6(b,c), 8, 14(c,d), 20(b,c)
Homework Due Wednesday, February 22
Section 1.3: 42, 46, 56, 58
Section 1.4: 12(a,j,k,l), 16(d,e), 22, 30, 38, 42, 48
Section 1.5: 12, 14, 16, 18, 20, 28, 50, 52, 60, 74
Homework Due Wednesday, March 1
Section 1.5: 36, 38, 42, 48, 56, 60, 64
Section 3.1: 2, 4, 6 (hint: consider problem #2), 8 (hint:
consider problem #20), 20, 22, 26, 28
Section 3.3: 4, 6, 8, 14
Homework Due Wednesday, March 8
Section 3.1: 12, 32
Section 3.2: 32(c,d), 38, 42
Section 3.3: 12, 16, 18, 20, 24, 28, 36, 42, 44, 48, 50, 52, 58
Homework Due Wednesday, March 22
Section 3.3: 30, 54
Section 3.4: 6, 8, 12, 18, 22, 26, 36 (use the definition from
the solution to problem # 35), 44
Homework Due Wednesday, March 29
Section 3.4: 14, 28, 30, 32, 42, 46, 48, 50, 54, 58
Homework Due Wednesday, April 5
Section 7.1: 4, 8, 20, 22, 24, 30, 34(a,d), 36, 48, 56
Section 7.3: 8, 14(c,d,e), 20, 24, 32
Homework Due Wednesday, April 12
Section 7.4: 2, 10, 14, 18(c,f,i), 22, 24
Section 7.5: 2, 6, 10, 28, 30, 34, 40, 42
Section 7.6: 4, 6, 8, 10, 16, 22, 26, 28, 30, 38, 48, 56
Homework Due Wednesday, April 19
Section 11.1: 2, 8 (give proofs by induction), 12.b.c, 14. 18, 20, 24
Section 11.3: 2, 4, 8, 12 (give a regular expression for your
answer), 22, 24, 26
Homework Due Wednesday, April 26
Section 11.4: 2, 8.b, 10; For extra credit: 18 (It is not necessary to use
the pumping lemma)
Section 2.2: 2, 6, 8, 12, 14(d,e,f), 18, 22, 26, 36
Section 2.6: 12, 18, 28, 46
FINAL EXAM
The final will be held in our regular class room
from noon to 3:00 PM on Tuesday, May 9.