Инструктивный синтез нанометровых вычислительных структур. От задач к вычислительным моделям и структурам

Какие действия выполняет машина Тьюринга?

(Отметьте один правильный вариант ответа.)

Варианты ответа

замена одних символов на другие, в соответствии с некоторой таблицей(Верный ответ)

вычисление и замена одних символов на другие, в соответствии с некоторой таблицей

вычисление символов

Похожие вопросы

Из чего состоит машина Тьюринга?

Машина Тьюринга отличается от реальной ЭВМ:

Машина Тьюринга представляет собой

Какие из приведенных последовательностей являются запрещенными в машине Тьюринга?

Какие из приведенных последовательностей являются разрешенными в машине Тьюринга?

Какие из приведенных последовательностей являются запрещенными в машине Тьюринга?

Что делает вычислительная машина:

Результат, полученный машиной Тьюринга

Функция таблицы управляющего устройства машины Тьюринга?

Сколько направлений перемещения существует у управляющего устройства в машине Тьюринга?