Binary-encoded Minsky machine
Jump to navigation
Jump to search
Binary-encoded Minsky machine (BMM) is a version of Minsky machine by User:ChuckEsoteric08
Encoding
This version is based on a version of Minsky machine with instructions INC and JZDEC, along with I/O instructions, where INP sets register to ASCII value of input and OUT outputs register as a character. It unlimited amount of registers and indexes start at 1. Commands are encoded like that:
INC r - 110r0
JZDEC r z - 10r011z0
INP r - 101r0
OUT r - 0r0
*r (returns value of register r, could not be used as a z in JZDEC) - 0r
r and z should be in Unary as a list of 1s. If you jump to nonexisting instruction halt