CSCI 8610	     Topics in Theoretical Computer Science       Fall 2006

		       	        Homework set #4

		     Due by 5:00 PM on Thursday, October 19 

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

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

Chapter 5 exc. numbers 8 and 14 (20 points each)

Chapter 6 exc. numbers 2, 8 and 9 (20 points each)