Отправлено: 20.10.07 11:27. Заголовок: Простейшая модель компьютера - "Машина Поста"

Машина является абстрактной, т.е. представляет собой лишь умственное построение, а не настоящее устройство.
Машина Поста - более простой аналог знаменитой Машины Тьюринга и представляет из себя головку, считывающую информацию с неограниченно длинной ленты, разбитой на ячейки, в каждой из которой находится 1 или 0. Машина может скомандовать головке:
- переместиться на 1 ячейку вправо
- переместиться на 1 ячейку влево
- заменить 0 на 1
- заменить 1 на 0
- закончить работу машины.
Последовательность различных комбинаций этих пяти действий и указаний вида "Если в данной ячейке 0, выполнять такую-то команду из пяти перечисленных, если 1 - такую-то", являются своеобразными "программами" для этого "компьютера".
Чудо-машинка, если её надлежащим образом запрограммировать, может "складывать", "вычитать", "умножать" и "делить" натуральные "числа", записывающиеся на ленте в виде последовательности едениц. Например, 2 записывается как 11, 5 - как 11111, 10 - как 1111111111 и т.д.
Познакомившись с принципом работы этой придуманной машины, мы можем яснее представить устройство настоящего компьютера и основ программирования на нём.

Более подробно про эту машину можно прочесь здесь:
http://www.ru.wikipedia.org/wiki/%D0%9C%D0%B0%D1%88%D0%B8%D0%BD%D0%B0_%D0%9F%D0%BE%D1%81%D1%82%D0%B0 .