Решить задачи по машине Тьюринга

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