튜링 기계

example

• http://www.soc.napier.ac.uk/~andrew/tm/ryo.htm
• Unary increment - this function takes a string of 1's and adds another: 111→1111
• Unary decrement - this function takes a string of 1's and removes one: 111→11
• Binary double - this function doubles a binary string: 111→1110
• Binary increment - add one to a binary number: 101→110
• Unary double - double the length of a unary string 111→111111
• Palindrome cheker
• Binary addition