Задание

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

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