CSCI 8610	     Topics in Theoretical Computer Science       Fall 2006

		       	        Homework set #2

		     Due by 5:00 PM on Thursday, September 14

These problems are from Chapter 5 of the notes by Shallit.

--------------------------------------------------------------------------------

Exc. numbers 3, 9, and 13 (20 points each)