We are currently working on new rules for what content should and shouldn't be allowed on this website, and are looking for feedback! See Esolang:2026 topicality proposal to view and give feedback on the current draft.

Noddity

From Esolang
Jump to navigation Jump to search
Not to be confused with Oddity.

Noddity is an esolang created by User:Yayimhere for proving A Question of Protocol turing complete. it is basically just a Minsky machine. It works on two unbounded registers

Etymology

It is simply a combination of the word "Not" and "Oddity", as it is not much of an oddity compared to other esolangs.

Memory

Noddity uses two unbounded registers, with a pointer pointing to one at all times

Definition

It has the following commands:

Caption text
Command Meaning
s Switch between the two registers
i Increment current register by 1
d Decrement current register by 1, Unless it decrements zero. In that case, jump to line n, where n is the number of times d is repeated.
n NOP
g Unconditionally goto line n, where n is the number of times g is repeated.
h Halt.

Line's indexed with the starting number 1.

Turing completeness proof

Translating 2 register ESMMN into Noddity is trivial, where one register is s and one is x:

℘sy -> sd*y(jumped to command/line must start with *)

℘y -> sis

℘xy -> d*y

℘y -> i

℘x -> g*x

℘ -> h

Note that x*n notates command x repeated n times. separate all commands with n.

See also