На информационной ленте машины тьюринга содержится непрерывная последовательность символов «|». сконструируйте машину тьюринга, которая заменит каждый четвертый символ на символ «/» (отсчет символов начинается с правого края строки). в начальный момент времени автомат обозревает произвольный символ заданной строки символов. в конечный момент времени он должен обозревать крайний левый символ. составить программу-таблицу и нарисовать диаграмму переходов. кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии. отметьте запрещенные клетки таблицы.

krasilnikovavik    1   11.04.2019 22:26    20