Задание

Какой вариант ответа является верным?

  • Текущим состоянием машины Тьюринга или ее конфигурацией будем называть совокупность, образованную состоянием текущей обозреваемой ячейки sjи состоянием внутренней памяти A1
  • Текущим состоянием машины Тьюринга или ее конфигурацией будем называть совокупность, образованную состоянием текущей обозреваемой ячейки ajи состоянием внутренней памяти S1.
  • Текущим состоянием машины Тьюринга или ее конфигурацией будем называть конфигурацией, образованную состоянием текущей обозреваемой ячейки ajи состоянием внутренней памяти S1
  • Текущим состоянием машины Тьюринга или ее конфигурацией будем называть совокупность, образованную состоянием текущей обозреваемой ячейки ajи состоянием внутренней памяти А1