CSCI 161 -- Fall 2010 -- Homework Assignments


	Department of Mathematics and Computer Science

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: Wednesday, 27 October 2010.

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.

CSCI 161 -- Theory of Automata and Languages Dennis C. Smolarski, S.J., -- Fall 2010 Homework Assignments

CSCI 161 -- Theory of Automata and Languages
Dennis C. Smolarski, S.J., -- Fall 2010
Homework Assignments