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.
Line-based Braindead
Line-based Braindead is an esolang by User:ChuckEsoteric08 created in 2026 as an easier to use and trivially Turing-complete version of Braindead using a small change
Change
As seen by the title it replaces jump to instruction with a jump to line instruction, so that \ jumps to line indexed by current cell. It's storage is a tape of signed unbounded integers infinite in both directions.
Computational class
Version of brainfuck with similar control flow can be easily translated into it:
| Brainfuck variation | Line-based Braindead |
|---|---|
+ |
<>
|
- |
><
|
> |
>>><
|
< |
<<<>
|
\ |
\
|
It works by translating brainfuck variation cell into two, one represents a value and other is used for unwanted operations.
Simulating a Turing machine
With that it is easy to construct a Turing-machine. It will store current state in the current cell. Program will have this layout (simulating -state, symbol TM):
line 0: initialization, moves back to starting cell (with state encoded) \ line 1 (state 0, symbol 0): state transition line 2 (state 0, symbol 1): state transition ... line ??? (state 0, symbol m): state transition line ??? (state 1, symbol 0): state transition ... line ??? (state n, symbol m): state transition