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

Assignment #7
Due Monday, 1 November 1999


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(b)
  • Exercise 4 (b) (d) (f)
  • Exercise 10

Section 7.2 exercises, pages 200-1
  • CSCI 311 students: Exercise 3 or exercise 4.
  • CSCI 500 students: Both exercises 3 and 4.

Section 7.3 exercises, pages 205-6
  • Exercise 2. If the language is deterministic, give a dpda.
  • Exercise 7


UP to CSCI 311 assignments document?


Copyright © 1999, H. Conrad Cunningham
Last modified: Wed Nov 3 10:28:08 1999