Computer Science 456/656: Automata and Formal Languages

Spring 1999

Homework Assignment 2.

Due February 8, 1999

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 3.7 on page 92 of your textbook.
• Work problem 3.8(a,c,e,g,i,k) on page 93 of your textbook.
• Work problem 3.23 on page 94 of your textbook.
• Work problem 4.1 on page 126 of your textbook.
• Work problem 4.16 on page 129 of your textbook.
• Work problem 5.26 on page 156 of your textbook.
• Work problem 5.35(i,j) on page 159 of your textbook.