COM1350 Automata Theory Spring 2002 Homework 3
Due Thursday, May 2, 2002
These exercises are from or refer to Sipser, Michael, "Introduction to the Theory of Computation", PWS Publishing Company, Boston,
|
| 1. (15 points) | Exercise 1.14b page 86
|
| 2. (16 points) | Exercise 1.15 page 86 all parts.
|
| 3. (14 points) | Exercise 1.16a page 86
|
| 4. (15 points) | Exercise 1.17b page 86
|
| 5. (14 points) | Exercise 2.1 page 119.
|
| 6. (26 points) | Exercise 2.3 page 120.
|
Last Updated: March 26, 2002 4:14 p.m. by
Harriet Fell
College of Computer Science, Northeastern University
360 Huntington Avenue #161CN,
Boston, MA 02115
Internet: automata@harrietfell.com
Phone: (617) 373-2198 / Fax: (617) 373-5121
The URL for this document is:
http://www.ccs.neu.edu/home/fell/COM1350/HW/1350hw3SP2002.html
