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

Машина Тьюринга
by Derwish


Развернутого описания не даю, рассчитывая что покупателю известно, что из себя представляет машина Тьюринга.

Синтаксис
=========

Значение_в_текущей_ячейке Текущее_состояние -> Новое_значение_ячейки Новое_состояние Команда_перехода


Описание
========

Если поля [Значение_в_текущей_ячейке] и [Текущее_состояние] соответствуют значению текущей ячейки и
состоянию машины, то в текущую ячейку записывается символ [Новое_значение_ячейки], машина переходит
в состояние [Новое_состояние] и выполняется переход [Команда_перехода].
Порядок строк не имеет значения.
В отличие от значения ячейки, состояние может быть описано несколькими символами.

Комментарии
==========

Строка, которая начинается с символов // - рассматривается как строка коментария.


Предопределенные значения
=========================

_ - "значение" пустой ячейки.
q0 - начальное состояние машины Тьюринга, по умолчанию устанавливается в следующих случаях:
1. При запуске машины Тьюринга.
2. После нажатия кнопки "Сброс"
3. После останова.
! - состояние останова. Перейдя в это состояние, машина Тьюринга останавливает выполнение программы.


Команды перехода
================

L - переход на одну ячейку влево
R - переход на одну ячейку вправо
S - не выполнять переход