Задание
Что понимается под конфигурацией машины Тьюринга?
- Это некоторое устройство, которое в каждый рассматриваемый момент находится в некотором «состоянии»
- Это некоторое устройство, которое может перемещаться вдоль ленты так, что в каждый рассматриваемый момент времени оно находится в определенной ячейке ленты
- Совокупность, образованную состоянием текущей обозреваемой ячейки ajи состоянием внутренней памяти S1
- Особый механизмом, который в зависимости от состояния воспринимаемой ячейки и состояния внутренней памяти может изменить состояние внутренней памяти и одновременно изменить состояние воспринимаемой ячейки и сдвинуть управляющую головку в соседнюю ячейку.