Машина Тьюринга включает объект:
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
таблицу выходных сигналов
таблицу переходов(Верный ответ)
заключительное состояние(Верный ответ)