CSci 311: Models of Computation
CSci 500: Fundamental Concepts of Computing
Fall Semester 2000

Assignment #7
Due Friday, 10 November 2000 (Revised Date)

Be sure to follow the directions concerning homework submission given in the class syllabus! For example, please write on one side of the paper only and staple papers in the upper left corner in proper order.

Do the following exercises from the Linz textbook.

Section 7.1 exercises, pages 188-90

• Exercise 3(c)
• Exercise 4 (c) (h) (j)
• Exercise 11

Section 7.2 exercises, pages 200-1

• CSCI 311 students: Exercise 4 or exercise 5.
• CSCI 500 students: Both exercises 4 and 5.

Section 7.3 exercises, pages 205-6

• Exercise 4. If the language is deterministic, give a dpda.
• Exercise 6. If the language is deterministic, give a dpda.

---

UP to CSCI 311 assignments document?

---

Copyright © 2000, H. Conrad Cunningham
Last modified: Sun Nov 5 17:27:52 2000