1 Машина Тьюринга
Машина Тьюринга
В этой методичке разберём задание 12 в редакции 2026 года — про исполнителя «машина Тьюринга». Научимся читать программу-таблицу, прослеживать работу машины по шагам и отвечать на вопросы про результат и про исходные данные. Разберём пример по шагам и дадим шпаргалку.