Автор работы: Пользователь скрыл имя, 30 Ноября 2014 в 22:32, реферат
Число возможных состояний этого устройства конечно и точно задано.
Управляющее устройство может перемещаться влево и вправо по ленте, читать и записывать в ячейки ленты символы некоторого конечного алфавита. Выделяется особый пустой символ, заполняющий все клетки ленты, кроме тех из них , на которых записаны входные данные.
Устройство машины Тьюринга
Описание машины Тьюринга
Пример машины Тьюринга
Варианты машины Тьюринга
Машина Тьюринга,работающая на бесконечной ленте
Двумерные машины Тьюринга
Список использованной литературы