Изменения

Перейти к: навигация, поиск

Тьюринг-полнота

Нет изменений в размере, 19:56, 10 января 2017
м
Assembly language
Всё необходимое для машины Тьюринга на asm можно сделать примерно так:
ADDS r0, r0, #1 ; <font color=green>; сдвиг ленты вправо</font> ADDS r0, r0, #-1 ; <font color=green>; сдвиг ленты влево</font> ADDS [r0], [r0], #1 ; <font color=green>; инкремент значения, на которое "указывает" головка ленты</font> ADDS [r0], [r0], #-1 ; <font color=green>; декремент значения, на которое "указывает" головка ленты</font>
И далее использовать инструкцию <tex>\mathrm{BEQ}</tex> или ей подобную, чтобы выполнять определённую последовательность команд при определённом текущем значении, таким образом обеспечив ветвление.
192
правки

Навигация