Ср. Июл 17th, 2024

На ленте записано некое число, и головка обозревает одну из свободных секций (всякую) левее записи. Составить программку добавления единицы к этому числу.

Программа:

Комментарий к работе программки подобен приведенному выше с той только различием, что метка ставится перед начальным числом.

Можно показать (это предлагается сделать в контрольных заданиях к данному разделу), что при помощи машины Поста реализуются (хотя и достаточно громоздко) все арифметические деяния над числами в унарной системе счисления*. Числа же, как было показано ранее, могут быть применены для кодировки хоть какой дискретной информация

А именно, состояние ленты можно представить словом в двоичном алфавите, где 0 будет соответствовать пустой секции, а 1 — отмеченной. В процессе работы изменяется состояние ленты и, как следует, от начального слова происходит переход к выходному, представленному в том же двоичном алфавите.

*Машина Поста обеспечивает очень хорошую и полезную практику программирования. Недочетом оказывается чисто теоретический (т.е. непроверяемый) нрав программ, но он довольно просто преодолевается, если выстроить эмуляцию машины на каком-либо языке программирования.

От content

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Ads Blocker Image Powered by Code Help Pro

Обнаружен блокировщик рекламы! Пожалуйста, обратите внимание на эту информацию.

We\'ve detected that you are using AdBlock or some other adblocking software which is preventing the page from fully loading.

У нас нет баннеров, флэшей, анимации, отвратительных звуков или всплывающих объявлений. Мы не реализовываем эти типы надоедливых объявлений! Нам нужны деньги для обслуживания сайта, и почти все они приходят от нашей интернет-рекламы.

Пожалуйста, добавьте tehnar.info к вашему белому списку блокирования объявлений или отключите программное обеспечение, блокирующее рекламу.

Powered By
100% Free SEO Tools - Tool Kits PRO