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

Цель проекта

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

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

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

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

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

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

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

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

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