Машина Тьюринга - в слове из нулей и единиц все подпоследовательности из одной единицы занулить

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