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