Изменения

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

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

4 байта добавлено, 16:49, 8 января 2017
Assembly language
Всё необходимое для машины Тьюринга на asm можно сделать примерно так:
ADDS r0, r0, #1 ;сдвиг ленты вправо ADDS r0, r0, #-1 ;сдвиг ленты влево ADDS [r0], [r0], #1 ;инкремент значения, на которое "указывает" головка ленты ADDS [r0], [r0], #-1 ;декремент значения, на которое "указывает" головка ленты
И далее использовать инструкцию ''BEQ'' или ей подобную, чтобы выполнять определённую последовательность команд при определённом текущем значении, таким образом обеспечив ветвление.
192
правки

Навигация