КОНТРОЛЬНАЯ РАБОТА № 1 ПО ДИСЦИПЛИНЕ АЛГОРИТМЫ И АЛГОРИТМИЧЕСКАЯ СЛОЖНОСТЬ на тему: «Машины Тьюринга»
Написать правила машины Тьюринга для решения указанной задачи. 1 Вариант: на вход поступает последовательность из 0 и 1. Машина должна записать ее в обратном порядке. Пример 0001110 заменяется на 0111000.
