Computer Science 456/656: Automata and Formal Languages
Fall 2000
Homework Assignment 5.
Due October 10, 2000
You may discuss this assignment with other students in the class, or other
persons. But you must actually write the assignment in your own hand.
You must turn in the homework on letter-sized paper, with your name at the
top of each page. Use pen or pencil, any color.
Do not write your homework as a computer file and turn
in a printout.
-
Work exercise 6.1 on page 191 of your textbook.
-
Work exercise 6.17(a,c,e,g) on page 193-194 of your textbook.
-
Work exercise 6.43(a) on page 197 of your textbook.
-
Work exercise 6.24 on page 194 of your textbook.
This is a rather difficult problem. I will give you some
hints during the lecture on Thursday, October 5.

Back to
Course Page