Техническое задание: Разработка диаграммы Тьюринга

Основная задача

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

Требования к исполнителю

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

Требования к результату

• Алгоритм должен быть представлен в виде стандартной диаграммы Тьюринга (диаграммы состояний).
• Должны быть четко определены: алфавит, множество состояний, начальное и конечное состояния, таблица переходов или их графическое представление.
• Алгоритм должен быть рабочим и корректно обрабатывать валидные двоичные входные данные.
• Допускается использование предоставленного заказчиком эмулятора для проверки.

Условия и сроки

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