3 ms·
Isn't Brainfuck, pretty directly, a Turing machine? It just has the added complexity of incrementing/decrementing states rather than setting them outright.
by StavrosK 14y ago
Isn't Brainfuck, pretty directly, a Turing machine? It just has the added complexity of incrementing/decrementing states rather than setting them outright.
- jlouis 14y agoIt is very close to being a TM, but there are differences, because of the way you describe the DFA in Brainfuck in contrast to a TM. Also, TMs are not entirely formal in the sense that there exists multiple TMs which all are equivalent - but there is no correct implementation. So when people say TM, or even BrainFuck, then it is not entirely clear what machine they mean.
- kryptiskt 14y agoI always liked that Brainfuck was nasty and impractical because it was very simple, and not because it was obtuse like many other esoteric languages.