Are there languages "less" brainfuck-a?

Hi all.


In brainfuck has 8 instructions. Is it possible that the language is the same language with fewer instructions or 8 is the limit of "minimalism"?


A little bit about what is meant by "the same":

— Turing-complete

— in addition to the 8 instructions (or less, if possible) no more structures are not used: any arguments to the instructions, no "special" characters

— have the opportunity to "introduce" raw data and "output" result
October 8th 19 at 03:00
5 answers
October 8th 19 at 03:02
Solution
Boolfuck — 7 instructions.
cool!!! thank you. - Kobe.Goldner99 commented on October 8th 19 at 03:05
Smallfuck — 5 instructions, but without the IO. - Garland_Dav commented on October 8th 19 at 03:08
October 8th 19 at 03:04
Turing Machine :)
A Turing machine is not quite a programming language. If you start to describe a universal Turing machine operations without arguments (like in brainfuck-e), they will be more than eight. - Kobe.Goldner99 commented on October 8th 19 at 03:07
October 8th 19 at 03:06
there's all the variations of this single instruction arguments. - Kobe.Goldner99 commented on October 8th 19 at 03:09
October 8th 19 at 03:08
hardware-one operation will be enough "OR NOT" or "AND-NOT"
implements any binary. the principle can be considered a language

well, or Turing machine: 2 commands: left and right, with the following parameters: the current cell's value and what to record
October 8th 19 at 03:10
If you give up Turing-completeness HQ9+, for example. Only 4 instructions, but you can quini to write about the 99 bottles poem.

Find more questions by tags Other