Машина Поста - это хотя и абстрактная (то есть не существующая в арсенале действующей техники), но зато очень простая вычислительная машина. Она способна выполнять лишь самые элементарные действия, и потому ее описание и составление простейших программ может быть доступно ученикам начальной школы. Тем не менее на машине Поста можно запрограммировать --- в известном смысле --- любые алгоритмы. Изучение машины Поста можно рассматривать как начальный этап обучения теории алгоритмов и программированию._x000D_
Для широкого круга читателей. Это и многое другое вы найдете в книге Машина Поста (В. А. Успенский)