Question: Find a Turing machine that recognizes the set of palindromes on {0, 1}*, that is, the set of all strings in {0, 1}* that read the same forward and backward, such as 101.
2. Find a bit-inverter Turing machine that replaces every 0 in a string of 0s and 1s with a 1 and every 1 with a 0.