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

Assignment #4
Due Friday, 24 September 1999

CSci 311 students do at least nine of the following exercises from the Linz textbook. CSci 500 students do all of the following exercises.

Be sure to follow the directions given in the syllabus! For example, please write legibly on one side of the paper only, label each problem clearly, staple the papers in the proper order, and make sure your name is on the paper.

Section 3.1 exercises, pages 77-9.

• Exercise 5, part (a)
• Exercise 14, part (c)
• Exercise 14, part (e).
• Exercise 15, part (b)
• Exercise 15, part (d)

Section 3.2 exercises, pages 88-90.

• Exercise 5
• Exercise 9, part (c)
• Exercise 13 (You may use Pascal, C, or Java real constants, but please identify which you are doing.)

Section 3.3 exercises, pages 99-100.

• Exercise 1
• Exercise 3
• Exercise 10, part (a)