Алгоритмические машины

Алгоритмическая машина Поста.Алгоритмическая машина Тьюринга.Алгоритмический машина пост тьюринг.Указанные алгоритмические проблемы решены путем указания конкретных разрешающих процедур.Другой случай алгоритмических объектов - формулы.Можно заметить аналогию с вычислительными машинами.Естественно, в процессе работы машины состояние ленты меняется.Состояние ленты и информация о положении головки характеризуют состояние машины Поста.Система команд машины, включающая шесть действий, представлена в таблице 1.− насколько общим является понятие машины Тьюринга?