Assignment 5 :  Due February 5


In class and tutorial we considered a state diagram description 
for a Turing machine that accepts the set of palindromes over a two symbol
alphabet.  Modify the state diagram so as to descrive a Turing
machine that accepts the even length palindromes.