Чем отличается машина Поста от машины Тьюринга?

Машина Поста и машина Тьюринга отличаются, например, по следующим параметрам:

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

При этом машины Поста и Тьюринга эквивалентны по возможностям и схожи по принципу работы. vkr.pspu.ru