Задание

Что понимается под конфигурацией машины Тьюринга?

Это некоторое устройство, которое в каждый рассматриваемый момент находится в некотором «состоянии»

Это некоторое устройство, которое может перемещаться вдоль ленты так, что в каждый рассматриваемый момент времени оно находится в определенной ячейке ленты

Совокупность, образованную состоянием текущей обозреваемой ячейки ajи состоянием внутренней памяти S1

Особый механизмом, который в зависимости от состояния воспринимаемой ячейки и состояния внутренней памяти может изменить состояние внутренней памяти и одновременно изменить состояние воспринимаемой ячейки и сдвинуть управляющую головку в соседнюю ячейку.