Техническое задание: Алгоритм для диаграммма Тьюринга

Цель проекта

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

Основные требования

  • Алгоритм должен быть реализован строго в виде диаграммы Тьюринга (графа состояний и переходов).
  • Функциональность: получение на вход двоичного числа (например, 101) и вычисление его квадрата (для 1012=510 результат 110012=2510).
  • Результат работы алгоритма должен быть записан на ленту машины Тьюринга.
  • Для проверки корректности работы будет предоставлен эмулятор диаграммма Тьюринга.
  • Исполнитель должен иметь глубокое понимание теории автоматов, машины Тьюринга и их формального представления.

Ожидаемый результат

  • Готовая, протестированная диаграмма, готовая к загрузке в эмулятор.
  • Краткое пояснение к логике работы алгоритма (опционально, но приветствуется).

Сроки выполнения

Работа должна быть выполнена в сжатые сроки: предпочтительно сегодня вечером, крайний срок - завтра утром-днем.

Важное примечание

Задача требует специфических знаний. Просьба откликаться только исполнителям, уверенным в своем понимании диаграмм Тьюринга и способности решить задачу в указанные сроки.