В чем заключаются основные отличия между машиной Тьюринга и машиной Поста?

Некоторые основные отличия между машиной Тьюринга и машиной Поста:

• Алфавит. vmorhse.github.io В машине Тьюринга в каждой ячейке может находиться один из символов некоторого конечного алфавита. otvet.mail.ru В машине Поста алфавит состоит всего из двух символов: 1 и 0, при этом 0 также играет роль пустого символа. vmorhse.github.io
• Система команд. vmorhse.github.io В машине Тьюринга есть набор правил перехода, согласно которым действует головка. vmorhse.github.io В машине Поста все команды в программе делятся на 6 типов и пронумерованы. vmorhse.github.io
• Назначение. prezi.com Машина Тьюринга предназначена для решения задач, в которых на ленте записано некоторое входное слово, а нужно получить выходное слово, которое будет результатом решения задачи. prezi.com Машина Поста работает с задачами, в которых нужно задать программу и её начальное состояние (т. е. состояние ленты и позицию каретки). prezi.com
• Запоминающее устройство. vkr.pspu.ru У машины Тьюринга запоминающее устройство представляет собой бесконечную ленту. vkr.pspu.ru У реальных вычислительных машин запоминающее устройство может быть как угодно большим, но обязательно конечным. vkr.pspu.ru