Чт. Май 23rd, 2024

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

Программа:

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

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

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

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

От content

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

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