"튜링 기계"의 두 판 사이의 차이
둘러보기로 가기
검색하러 가기
imported>Pythagoras0 (새 문서: ==example== * http://www.soc.napier.ac.uk/~andrew/tm/ryo.htm) |
imported>Pythagoras0 |
||
| 1번째 줄: | 1번째 줄: | ||
==example== | ==example== | ||
* http://www.soc.napier.ac.uk/~andrew/tm/ryo.htm | * 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 | ||
2017년 8월 2일 (수) 17:23 판
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