CSCI 161 -- Theory of Automata and Languages
Dennis C. Smolarski, S.J., -- Fall 2010
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 Thursday, September 23, 2010. Due Thursday, September 30, 2010.
- Wednesday Sept 29, 2010 4:30pm. Meeting for all Majors
and Minors in the Department of Mathematics and Computer
Science. BBQ to follow. Meet near steps of O'Connor Hall.
- Homework #2: (Assigned Thurs Sept 30) Due Thursday, Oct 7, 2010.
Text: pp 53-54: ## 2.2.4b,c; 2.2.5c; 2.2.7; p 66: ## 2.3.2;
p 79: # 2.5.2. ALSO GRADIANCE HOMEWORK 2 at www.aw.com/gradiance .
Class "Token" is 454B1CB4 .
- Homework #3: (Assigned Thurs, Oct 7) Due Thursday, Oct 21. Text: p 91: ## 3.1.1b, 3.1.1c, 3.1.2.b;
p 107: ## 3.2.1d, 3.2.4b, 3.2.5b; p 120: 3.4.1g, 3.4.2d, 3.4.3.
ALSO GRADIANCE HOMEWORK 3 at www.aw.com/gradiance .
Class "Token" is 454B1CB4 .
- (Thurs, Oct 14) Midterm Exam I (half of period)
- Homework #4: (Assigned Thurs, Oct 21) Due Thursday, Oct 28.
Text: p. 107: # 3.2.3 (Use procedure given in class with Arden's
Thm);
pp. 131-32: ## 4.1.1.f, 4.1.2.c.
- (Thurs, Nov 4) Midterm Exam II (half of period)
- Homework #5: (Assigned Thurs, Oct 28). Due Thursday, Nov 4.
Text: p. 182: ## 5.1.2b, 5.1.2c; p. 193: ## 5.2.1b, 5.2.1c;
p. 215-16: ## 5.4.1, 5.4.7a. ALSO GRADIANCE HOMEWORK 5 at www.aw.com/gradiance .
Class "Token" is 454B1CB4 .
- Homework #6: Due Tuesday, Nov 16.
Text: p. 241-42: ## 6.2.1c, 6.2.5b.
- Suggested problems (#7):
Text: p. 275-76: ## 7.1.1*, 7.1.2*, 7.1.3;
p. 286: ## 7.2.1a*, 7.2.1b, 7.2.1c.
- Suggested problem (#8):
Text: p. 335: ## 8.2.1a,b,c.
- Suggested problems for minimization of automata.
Text: pp. 165-66: ## 4.4.1b, 4.4.2b.
- (Thurs, Dec 9) Final Exam, 9:10am-12:10pm
This page is maintained by Dennis C. Smolarski, S.J.