Guest
#Тьюринг #Алгоритм Машина Тьюринга. Алгоритм вырезания строки. Алгоритм вырезания строки для машины Тьюринга. Каждый символ кодируется двумя ячейками, которые могут принимать значение ноль и единица. Назовём совокупность этих ячеек байтом. Таким образом, совокупность нулей и единиц в одном байте даёт нам четыре уникальных комбинации. Главная проблема в том, что если мы будем использовать для кодирования значений все эти четыре комбинации, то цикл становится бесконечным. Программа не знает, когда наступает конец строки чтобы закончить вырезание. Логичное решение — это обозначить конец строки одной из комбинаций, которые в себе несёт один бит. Я принял для этого комбинацию двух единиц. Когда каретка достигает такого бита, программа понимает, что это конец строки, и завершает работу.
