Алгоритмы и теория вычислений

Машина Тьюринга, описывающая конечный автомат,

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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

не имеет возможности чтения записанного им на ленте(Верный ответ)

имеет головку, которая движется по ленте лишь в одном направлении(Верный ответ)

имеет головку, которая движется по ленте в обоих направлениях

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

Машина Тьюринга и машина Поста относятся к классу:

Машина Тьюринга:

Конечный автомат:

Машина Тьюринга состоит из:

Распознающий конечный автомат

В определении конечный автомат присутствуют:

Машина Тьюринга может быть задана:

Согласно определению конечный автомат состоит из

Конечный автомат называется "конечным", потому что