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

Brainfuck*

Всем привет.

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

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

—

23 февраля в 01:24

facha 12,7

отсортировано по дате по оценке
ответы (5)

anmipo 23 февраля в 03:21 #

решение

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

круто!!! спасибо. facha, 23 февраля в 12:11

Edro 23 февраля в 01:31 #

решение

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

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

gribozavr 23 февраля в 02:09 #

решение

en.wikipedia.org/wiki/One_instruction_set_computer

там во всех вариациях этой единственной инструкции передаются аргументы. facha, 23 февраля в 02:45

kamiram 23 февраля в 09:27 #

решение

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

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

Zagrebelion 23 февраля в 10:42 #

решение

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

Только зарегистрированные пользователи могут оставлять комментарии. Войдите, пожалуйста.

html-теги

Теги Хабрахабра

<habracut>: Используется только в текстах постов, скрывает под кат часть текста, следующую за тегом (будет написано «Читать дальше»).

<habracut text="Подробности" />: Так можно превратить надпись «Читать дальше» в любой текст.

<source lang="Язык"></source>: Подсвечивает исходный код (на выбор: Bash, C#, C++, CSS, Diff, HTML, XML, Ini, Java, JavaScript, PHP, Perl, Python, Ruby, SQL, 1C, AVR Assembler, ActionScript, Apache, Axapta, CMake, CoffeeScript, DOS, .bat, Delphi, Django, Erlang, Erlang REPL, Go, Haskell, Lisp, Lua, MEL, Markdown, Matlab, Nginx, Objective C, Parser3, Python profile, RenderMan, Rust, Scala, Smalltalk, TeX, VBScript, VHDL, Vala ).

<video>http://...</video>: Добавляет в пост видео со следующих хостингов: YouTube, RuTube, Google video, Vimeo, Я.Видео и Видео@Mail.ru
Вставляйте между тегами только прямую ссылку на видеоролик.

<slideshow>http://...</slideshow>: Вставка интерактивного слайд-шоу. Пока поддерживается только сервис Slideshare.net.

<hh user="Ник" />: Выводит имя хабрапользователя посреди текста, обратный слеш (/) в конце тега обязателен.

Стандартные

<h1></h1> ... <h6></h6>: Заголовки разного уровня.

<img src="" />: Вставка изображения, в атрибуте src нужно указывать полный путь к изображению. Возможно выравнивание картинки атрибутом align.

<a href="http://...">Ссылка</a>: Вставка ссылки, в атрибуте href указывается желаемый интернет-адрес или якорь (anchor) для навигации по странице.

<anchor>Example1</anchor>: Тег для указания якоря. Для вызова используйте тег вставки ссылок (<a href="#Example1">Текст</a>).

<b></b> <strong></strong>: Выделение важного текста, на странице выделяется жирным начертанием.

<i></i> <em></em>: Выделение важного текста, на странице выделяется курсивом.

<s></s> <strike></strike>: Текст между этими тегами будет отображаться как зачеркнутый.

<u></u>: Текст между этими тегами будет отображаться как подчеркнутый.

<hr />: Тег для вставки горизонтальной линии.

<blockquote></blockquote>: Используйте этот тег для выделения цитат.

<table></table> <th></th> <td></td> <tr></tr>: Набор тегов для создания таблицы. Тег <td> обозначает ячейку таблицы, тег <th> - ячейку в заголовке, <tr> - строчку таблицы. Все содержимое таблицы помещайте в тег <table>.

<sup></sup> <sub></sub>: Текст, заключенный в тег <sup> отображается в виде верхнего индекса, <sub> - в виде нижнего.

<abbr title="" ></abbr> <acronym title="" ></acronym>: Тегом <abbr> выделяется аббревиатура, в атрибуте title указывайте её расшифровку. Используйте тег <acronym> для устоявшихся аббревиатур.

<pre></pre>: Текст в теге <pre> не форматируется автоматически.

<nobr></nobr> <br clear="all|left||right" />: Текст, помещенный в тег <nobr>, не переносится на странице; для принудительного переноса текста используйте тег <br />; для аккуратного выравнивания изображений используйте атрибут clear="all|left||right" в теге <br />.