Регистрация
ваниль2003
21.04.2021 15:06
Информатика
Есть ответ 👍

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

126
230
Посмотреть ответы 1

Ответы на вопрос:

kochergina707
kochergina707
4,7(55 оценок)

На одну страницу требуется 8+3+2=13 секунд

97*13=1261 секунд

1261 секунд = 21 мин 1 сек

ответ: 21 мин 1 сек

Объяснение:

Популярно: Информатика