Math 161 -- Theory of Automata and Languages
Dennis C. Smolarski, S.J., -- Fall 2004
Homework Assignments
All assignments, unless otherwise noted, are taken from
Hopcroft, Motwani, and Ullman, Introduction to
Automata Theory, Languages, and Computation (2nd edition).
Assignments are due when indicated.)
All listings of assignments are tentative until the end
of the actual lecture. In case of doubt or discrepancy,
please contact the instructor. This listing serves only as
a record of assignments and is not meant to substitute
receiving assignments in class itself.
Last updated:
- Homework #1 -- sheet
distributed Friday, September 23, 2004. Due Wednesday, September 29, 2004.
- Tuesday, September 28, 2004.
"Evening with Gene Frantz" (from Texas Instruments) at Adobe Lodge for students.
Buffet dinner will be provided.
Q and A session to follow with SCU alumni.
See this link
for detailed information.
- Homework #2: (Assigned Wed Sept 29) Due Friday, Oct 8, 2004.
Text: p 54: ## 2.2.4b,c; 2.2.5c; 2.2.7; p 66: ## 2.3.2; 2.3.4b;
p 80: # 2.5.2.
- Homework #3: (Assigned Friday, Oct 8) Due Monday, Oct 18, 2004. DELAYED
until Wednesday, Oct 20. Text: p 89: ## 3.1.1b, 3.1.1c, 3.1.2.b;
p 106: ## 3.2.1d, 3.2.4b, 3.2.5b; p 120: 3.4.1g, 3.4.2b, 3.4.2d, 3.4.3.
- Wed, Oct 6, Student Planning Day. Department of Mathematics
and Computer Science Information Sessions. NOON
Meet on steps of O'Connor outside rooms 105 and 106.
All majors must attend. MATH/CS SOCIETY BBQ Starting around
12:30pm (after the meeting) at Alumni Picnic
Gardens (by Leavey).
- (Fri, Oct 15) Midterm Exam I
NO OFFICE HOURS FRIDAY -- IN ANCHORAGE FOR FUNERAL
- Homework #4: (Assigned Friday, Oct 22) Due Wed, Oct 27, 2004.
Text: p. 106: # 3.2.3 (Use procedure given in class with Arden's
Thm);
pp. 129-130: ## 4.1.1.f, 4.1.2.c.
- (Fri, Nov 5) Midterm Exam II
NO OFFICE HOURS THIS DAY
- Homework #5: (Assigned Wednesday, Oct 27, 2004).
Text: p. 180: ## 5.1.2b, 5.1.2c; p. 191: ## 5.2.1b, 5.2.1c;
p. 214: ## 5.4.1, 5.4.7a.
- Homework #6:
Text: p. 236: ## 6.2.1c, 6.2.5b.
- Suggested problems (#7):
Text: p. 269: ## 7.1.1*, 7.1.2*, 7.1.3;
p. 280: ## 7.2.1a*, 7.2.1b, 7.2.1c.
- Suggested problem (#8):
Text: p. 328: ## 8.2.1a,b,c.
- Suggested problems for minimization of automata (extra lecture, Nov
17, 2004):
Text: pp. 164-165: ## 4.4.1b, 4.4.2b.
- (Fri, Dec 10) Final Exam, 9:10am-12:10pm (DS 203)
This page is maintained by Dennis C. Smolarski, S.J.
dsmolarski@math.scu.edu
![[Santa Clara University]](../images/top.gif){kind=small}
