CSCI 8610	     Topics in Theoretical Computer Science       Fall 2006

		       	        Homework set #1

		     Due by 5:00 PM on Thursday, August 31 

These problems are from Chapters 4 and 5 of the notes by Shallit.

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

from Ch. 4:
	4   (20 points)
	31  (20 points)
	33  (20 points)

from Ch. 5:
	1   (20 points)
	2   (20 points)