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

Assignment #6
Revised Deadline Thursday, 12 November 2015

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 (5th edition) textbook.

Section 7.1 exercises, pages 183-5

• Exercise 3 (a) (b) (c) Note: For part (c), you can assume the language in part (a) is labeled L_1 and in part (b) is labeled L_2. Alteratively, you can indicate how to construct the union of two dfas to give an npda.
• Exercise 4 (c) (h) (j)
• Exercise 5

Section 7.2 exercises, pages 195-6

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

Section 7.3 exercises, pages 200

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

UP to CSCI 311 assignments document?