Сколько направлений перемещения существует у управляющего устройства в машине Тьюринга?
Машина Тьюринга представляет собой
Результат, полученный машиной Тьюринга
Машина Тьюринга отличается от реальной ЭВМ:
Из чего состоит машина Тьюринга?
Какие действия выполняет машина Тьюринга?
Какие из приведенных последовательностей являются запрещенными в машине Тьюринга?
Какие из приведенных последовательностей являются запрещенными в машине Тьюринга?
Какие из приведенных последовательностей являются разрешенными в машине Тьюринга?
По форме представления информации, с которой работают вычислительные машины, они делятся на: