Машина Тьюринга. В бинарном слове все подпоследовательности из единиц, длина которых кратна трем, занулить

Сообщение было отмечено zzZalip как решение

Решение

"Чтобы поймать машину Тьюринга, нужно думать, как машина Тьюринга" (C) Сериал "Мыслить как преступник". Представьте, что у вас есть блокнот, где вы можете делать небольшие пометки. Также представьте, что вы видите только одну клетку в каждый момент времени. Составьте алгоритм для себя, описав его словами, а не инструкциями машины. Что вам нужно помнить? Как реагировать на то, что при передвижении вправо вы видите единицу или ноль? Если вы не можете описать универсальную последовательность действий, решающую задачу, то дело не в машине Тьюринга, а, возможно, в недостатке усердия, которое нужно, чтобы описать полное дерево решений.

Напишите свои соображения по алгоритму.

1