Существуют ли языки "меньше" brainfuck-a?

Question

[facha]

Всем привет.


В brainfuck-е есть 8 инструкций. Возможен ли язык такой же язык с меньшим количеством инструкций или 8 это предел «минимализма»?


Немного про то, что понимаю под «такой же»:

— тьюринг-полный

— кроме 8-и инструкций (или меньшего количества, если это возможно) больше никаких конструкций не используется: никаких аргументов к инструкциям, никаких «специальных» символов

— есть возможность «ввести» исходные данные и «вывести» результат

Answer 1

[anmipo]

Boolfuck — 7 инструкций.

Comments

[facha]

круто!!! спасибо.

[anmipo]

Smallfuck — 5 инструкций, но без ввода-вывода.

Answer 2

[Edro]

Машина Тьюринга :)

Comments

[facha]

Машина Тьюринга не совсем язык программирования. Если начать описывать универсальную машину Тьюринга операциями без аргументов (как в brainfuck-e), их будет больше восьми.

Answer 3

[gribozavr]

en.wikipedia.org/wiki/One_instruction_set_computer

Comments

[facha]

там во всех вариациях этой единственной инструкции передаются аргументы.

Answer 4

[kamiram]

аппаратно достаточно одной операции «ИЛИ-НЕ» или «И-НЕ»
реализует любую бинарную. впринципе можо считать языком

ну или машина Тьюринга: 2 команды: влево и вправо, с параметрами: значение текущей ячейки и что записать

Answer 5

[Павел Загребелин]

Если отказаться от Тьюринг-полноты, то HQ9+, например. Всего 4 инструкции, но можно и квайны писать, и про 99 бутылок стихотворение.