CSCI 8610	     Topics in Theoretical Computer Science       Fall 2006

		       	        Homework set #5

		     Due by 5:00 PM on Thursday, November 2 

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

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

Numbers 3, 4, 5, and 6 (20 points each)