Определение машины Тьюринга

Машина Тьюринга как абстрактный исполнитель, осуществляющий алгоритмический процесс. Внешний и внутренний алфавит. Главные функции, цели и возможности памяти и каретки. Описание работы машины. Общий вид решения, записанного с помощью конфигураций.

01.02.2015 | Математическая логика | Математика | Язык: русский | Просмотры: 49