Какие основные принципы работы вычислительной машины Тьюринга?

Основные принципы работы вычислительной машины Тьюринга:

1. Преобразование входных данных с помощью последовательности элементарных действий. cyberleninka.ru Каждое действие меняет лишь одну ячейку, и возможные действия не могут быть бесконечными. cyberleninka.ru
2. Устройство управления находится в определённом состоянии и способно перемещаться в обе стороны вдоль ленты. spravochnick.ru Оно может записывать в ячейки и считывать из них алфавитные символы. spravochnick.ru
3. Управляющее устройство следует правилам перехода. cyberleninka.ru Каждое правило предписывает машине Тьюринга, в зависимости от текущего состояния и наблюдаемого в текущей ячейке символа, записать в эту ячейку новый символ, перейти в новое состояние и переместиться на одну ячейку вправо или влево. cyberleninka.ru
4. Выбор действий основан на конечной таблице, которая определяет, что делать для каждой комбинации текущего состояния и считываемого символа. en.wikipedia.org
5. Выполнение операций прекращается после того, как головка считывает пассивное состояние — q0. skillbox.ru Переход в любую подобную ячейку приводит к концу работы машины и остановки алгоритма. cyberleninka.ru