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.
« back to Turing Machines