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