К содержимому
kalqulyator.ru
Личный кабинет

Меню

Машина Тьюринга: пошаговый симулятор

Сообщите об ошибке или неточности

Опишите найденную неточность.

Осталось 1000 символов

Разместить у себя

Настройте калькулятор и скопируйте код на свой сайт.

Код для вставки

<script src="https://kalqulyator.ru/embed.js" data-calc="e-turing-machine-simulator" data-mode="button" data-theme="light" data-accent="#1d4ed8" data-text-color="#172033" data-card-bg="#ffffff" data-size="adaptive" async></script>
Как вставить
  1. Tilda: добавьте блок HTML-кода и вставьте строку.
  2. WordPress: добавьте блок "Пользовательский HTML" и вставьте строку.
  3. Обычный HTML: вставьте строку в нужное место страницы.

Предпросмотр

Один детерминированный автомат с одной лентой. Правило в строке: состояние, прочитанный символ, записываемый символ, направление L/R/S, новое состояние. Начало — q0; HALT — явная остановка; отсутствие правила показано отдельно. Алфавит ленты: 0–9, A–Z и _ для пустой клетки. До 32 исходных клеток, 64 правил, 32 шагов; головка ограничена координатами −16…47. «Лимит шагов» не означает, что машина никогда не остановится.

До 32 символов; _ — пустая клетка

Одно правило для пары состояние + символ (без повторов); до 64 строк и 2048 символов. Пример: q0 1 1 R q0.

Статус

Введите данные - результат обновится автоматически.

HALT

Выполнено переходов
4
Итоговое состояние
HALT
Позиция головки
3
Лента без крайних пустых клеток
1111

Часть значений появится, когда заполните остальные поля.

Расчёт справочный и не заменяет консультацию специалиста.

График платежей

Трасса выполнения

Листайте таблицу по горизонтали

ШагСостояниеГоловкаЛента (с координатами)
0q000..2: 111
1q010..2: 111
2q020..2: 111
3q030..3: 111_
4HALT30..3: 1111
Запустите детерминированную машину Тьюринга с одной лентой по своей таблице переходов. Видны шаги, состояние, головка и лента; лимит шагов отмечается отдельно.
Разместить у себя
Заказать настройку
Заказать калькулятор под ваш сайт

Как считается

Статус

TOOLS_TURING("Начальная лента","Таблица переходов","Предел шагов",0,0)

Выполнено переходов

TOOLS_TURING("Начальная лента","Таблица переходов","Предел шагов",1,0)

Итоговое состояние

TOOLS_TURING("Начальная лента","Таблица переходов","Предел шагов",2,0)

Позиция головки

TOOLS_TURING("Начальная лента","Таблица переходов","Предел шагов",3,0)

Лента без крайних пустых клеток

TOOLS_TURING("Начальная лента","Таблица переходов","Предел шагов",4,0)

Строк трассы

TOOLS_TURING("Начальная лента","Таблица переходов","Предел шагов",5,0)

Пример расчёта

Начальная лента
111
Таблица переходов
q0 1 1 R q0 q0 _ 1 S HALT
Предел шагов
8
Статус
HALT
Выполнено переходов
4
Итоговое состояние
HALT
Позиция головки
3
Лента без крайних пустых клеток
1111
Строк трассы
5

Числа взяты из контрольного примера калькулятора - на них он проверяется тестами.

Источники

Комментарии (0)

Комментариев пока нет.

Оставить комментарий

Комментарий появится после проверки

Что посчитать?

Листайте список вправо

Связаться с поддержкой

Напишите, чем мы можем помочь.

Вход в кабинет

Забыли пароль?