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.

Turner

From Esolang
Jump to navigation Jump to search

Turner is an esolang by User:ChuckEsoteric08 which is a derivative of BitChanger with two-dimensional grid instead or a tape.

Specification

Tape is replaced by a two-dimensional grid which is infinite to the right and down. It has four commands:

  • * - flip current cell
  • + - turn pointer clockwise
  • [ - if current cell is 0 jump past matching ]
  • ] - jump to matching [

After a command is executed pointer is moved one step in current direction. Before program is executed all characters except these 4 are deleted

Computational class

Turner is Turing-complete since BitChanger could be translated into it:

BitChanger Turner
Start of a program *
} *
< ++*++
[ [++*++
] [++*++

This translation only uses top two lines of the tape, so it proves it Turing complete even with this restriction

See also

  • Etcha - another language derived from BitChanger with two-dimensional tape