Computer Science 456/656: Automata and Formal Languages
Spring 2000
Homework Assignment 2.
Due September 12, 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 problem 2.9 on page 63 of your textbook.
-
Work problem 2.13 on page 63 of your textbook.
-
Work problem 2.14 on page 63 of your textbook.
-
Work problem 2.41 on page 66 of your textbook.
-
Work problem 2.42 on page 66 of your textbook.
-
Work problem 3.2 on page 92 of your textbook.
-
Work problem 3.7 on page 92 of your textbook.
-
Work problem 3.8(a,b,c,d,e) on page 93 of your textbook.

Back to
Course Page