Unstoppable

From Esolang
Jump to navigation Jump to search

Unstoppable is a two-dimensional esolang by User:ChuckEsoteric08. Name comes from the lack of NOPs.

Description

The language has a stack and a program on an infinite repeating grid

  • 0 and 1 - push a corresponding digit to the stack
  • * - pop a number and if it was 1 change the direction clockwise, if it was 0 do nothing

After every command is executed stack is reversed. Other characters are not allowed.

Compuational class

Unstoppable is most likely Turing complete, simplest way to prove it would be compiling Cyclic tag system into the language, but because of the lack of NOPs it would be very difficult to do so