palindrome detector (11011)

' ' '0' '1'
1 ' ',R,3 ' ',R,5
2 ' ',R,1 '0',L,2 '1',L,2
3 ' ',L,4 '0',R,3 '1',R,3
4 ' ',N,0 ' ',L,2 '1',N,0
5 ' ',L,6 '0',R,5 '1',R,5
6 ' ',N,0 '0',N,0 ' ',L,2
Halts with a blank tape if the string is a palindrome, otherwise halts at the first symbol that violates the condition.


no java support

« back to Turing Machines