CSC444/344: Homework 2

Answer the following questions from Sipser:

• 1.4 (c,f,g,h,i,j,m,n)
• 1.6 (b)
• 1.7 (a)
• 1.8 (b)
• 1.9
• 1.12
• 1.29 (Show that the for each n greater than 1, the language Bn is a DFA language.)

Write your answers out and turn them in before class. Please write neatly. Answers I cannot read will be marked incorrect.

If you are DL or unable to attend class, you can fax your homework to me at 1.312.362.6116, or turn it in at the front desk on the fourth floor of the CDM building.

If you want to submit electronically, you can submit a .txt, .pdf or .doc file.

Revised: 2008/09/03 15:30