На ленте записано некое число, и головка обозревает одну из свободных секций (всякую) левее записи. Составить программку добавления единицы к этому числу.
Программа:
Комментарий к работе программки подобен приведенному выше с той только различием, что метка ставится перед начальным числом.
Можно показать (это предлагается сделать в контрольных заданиях к данному разделу), что при помощи машины Поста реализуются (хотя и достаточно громоздко) все арифметические деяния над числами в унарной системе счисления*. Числа же, как было показано ранее, могут быть применены для кодировки хоть какой дискретной информация
А именно, состояние ленты можно представить словом в двоичном алфавите, где 0 будет соответствовать пустой секции, а 1 — отмеченной. В процессе работы изменяется состояние ленты и, как следует, от начального слова происходит переход к выходному, представленному в том же двоичном алфавите.
*Машина Поста обеспечивает очень хорошую и полезную практику программирования. Недочетом оказывается чисто теоретический (т.е. непроверяемый) нрав программ, но он довольно просто преодолевается, если выстроить эмуляцию машины на каком-либо языке программирования.
Если основа оригинала (карты пли плана) прозрачна, то копию можно снять при помощи стола со…
Определение координат точки. Пусть точка А (рис. 32) находится в квадрате, абсциссы и ординаты вершин…
Рельефом местности называется совокупность неровностей физической поверхности земли. В зависимости от характера рельефа местность делят…
Для обозначения на планах и картах различных предметов местности, применяются специально разработанные условные знаки. Для обличения…
В инженерной геодезии чаще всего пользуются топографическими картами. Их составляют в масштабах 1:10000, 1:25000, 1:50000…