This code works with Suzanne Brittons Turing Machine applet.

See the applet at:
http://www.igs.net/~tril/tm/tm.html

COPY/PASTE THE CODE BETWEEN THE UNDERLINES INTO THE APPLET

PHASE I)
even bitstrings 
	INPUT:  xxxxxx
                ^
		
		".....
	OUTPUT: xxxxxx
		   ^
	
odd bitsrings
	INPUT:  xxxxx
		^

		"....
	OUTPUT: xxxxx
		   ^  REJECT!!!

------------------begin phase I
1,_,H,>
1,0,2,A,>
1,1,2,B,>
2,0,3,>
2,1,3,>
2,_,99,X,>
2,a,99,X,>
2,b,99,X,>
3,0,3,>
3,1,3,>
3,_,4,<
3,a,4,<
3,b,4,<
4,0,5,a,<
4,1,5,b,<
5,0,6,<
5,1,6,<
5,a,11,>
5,b,11,>
5,A,11,>
5,B,11,>
6,0,6,<
6,1,6,<
6,a,7,>
6,b,7,>
6,A,7,>
6,B,7,>
7,0,2,a,>
7,1,2,b,>
11,a,12,A,>
11,b,12,B,>
12,a,21,<
12,b,21,<
12,_,21,<
------------------end phase I

PHASE II)
Check for palindrome equlity from inside out:

------------------begin phase II
20,_,20,>
20,a,21,_,>
20,b,21,_,>
20,A,21,_,>
20,B,21,_,>
21,a,30,<
21,A,30,<
21,b,40,<
21,B,40,<
21,_,H,<
30,_,30,<
30,a,20,_,>
30,A,20,_,>
30,b,99,X,>
30,B,99,X,>
40,_,40,<
40,b,20,_,>
40,B,20,_,>
40,a,99,X,>
40,A,99,X,>
------------------end phase II