Регистровая машина является эквивалентом машины Тьюринга, чтобы быть ПРОСТОЙ В ИСПОЛЬЗОВАНИИ. Люди, читающие эту статью, должны видеть эту простоту (не многословность !). Машина регистрации - это альтернатива (для машины Тьюринга и других экзотических эквивалентов), которая может быть простой для демонстрации или написания сценариев «алгоритмов абстрактной машины».
Программа на регистровой машине — это ПРОСТОЙ СЦЕНАРИЙ! как язык ассемблера "ультра- RISC набор инструкций"...
Эта статья — не лучшее место для демонстрации таблиц и длинных описаний « таблиц в стиле Тьюринга »!
Регистровая машина состоит из конечного набора регистров r 0 ... r n , каждый из которых может содержать неотрицательное целое число, и конечного списка инструкций I 0 ... I m . Каждая из инструкций в этом списке является одной из следующих:
Здесь предлагается очистить и упростить ключевой раздел, Register_machine#Informal Definition . Пожалуйста, измените/исправьте и обновите, если есть консенсус по его очистке:
Вариантов моделей много; здесь мы представляем более обычную модель (нет "стандартной модели").