Построить машину Тьюринга, дублирующую двоичный код

В ленточном алфавите у вас должно быть два дополнительных символа, условно говоря, зачеркнутый 0 и зачеркнутая 1. На последнем этапе вы идете влево, и если видите зачеркнутый 0, заменяете его на обычный 0, и так же с 1.

1