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