Notwise Cyclic Tag
Jump to navigation
Jump to search
Notwise Cyclic Tag or NCT is a modified BCT. It was created to prove STABS-MOD turing complete.
NCT programs
A NCT program is any finite string of commands, executed as follows:
| Symbol | Meaning |
|---|---|
| 1 | If the leftmost symbol of the data string is equal to 1, then copy the rightmost bit. |
| 0 | Do a bitwise 1 on the rightmost bit. |
| , | Delete leftmost bit |