«Algoritmlar nazariyasi»fanidan «Cheklanmagan registrlik mashina.»

I.BOB. Cheklanmagan registrlik mashina.
1.1 Ro'yxatdan o'tish mashinasi.
Ro'yxatdan o'tish mashinasi o'z nomini bir yoki bir nechta ishlatilishidan oladi "registrlar"Turing mashinasi foydalanadigan lenta va boshdan farqli o'laroq, modeldan foydalaniladi bir nechta, noyob manzilli registrlar, ularning har biri bitta musbatga ega.

• 
  Hisoblagich mashinasi - kompyuter texnikasining eng ibtidoiy va qisqartirilgan nazariy modeli. Bilvosita adreslash yo'q. Ko'rsatmalar sonli holatdagi mashinada Garvard me'morchiligi.
  
• 
  Pointer mashinasi - hisoblagich va RAM modellarining aralashmasi. Ikkala modelga qaraganda kamroq tarqalgan va mavhumroq. Ko'rsatmalar Garvard me'morchiligi uslubidagi cheklangan davlat mashinasida.
  
• 
  Tasodifiy kirish mashinasi (RAM) - bilvosita adreslash va odatda kengaytirilgan buyruqlar to'plamiga ega hisoblagich. Ko'rsatmalar Garvard me'morchiligi uslubidagi cheklangan davlat mashinasida.
  
• 
  Tasodifiy kirish uchun saqlanadigan dastur mashinasi model (RASP) - registrlarida o'xshash ko'rsatmalarga ega bo'lgan RAM Universal Turing mashinasi; shuning uchun bu fon Neyman me'morchiligi. Ammo kompyuterdan farqli o'laroq, model shunday idealizatsiya qilingan samarali cheksiz registrlar bilan (va agar ishlatilsa, akkumulyator kabi samarali cheksiz maxsus registrlar). Kompyuterdan farqli o'laroq yoki hatto RISC^{[shubhali – muhokama qilish]}, ko'rsatmalar to'plami soni ancha kamaygan.
  

Har qanday to'g'ri belgilangan registr mashinasi modeli Turing ekvivalenti. Hisoblash tezligi model xususiyatlariga juda bog'liq.
Amaliy kompyuter fanida shunga o'xshash tushuncha a virtual mashina ba'zan asosiy mashina arxitekturasiga bog'liqlikni minimallashtirish uchun ishlatiladi. Bunday mashinalar o'qitish uchun ham qo'llaniladi. "Ro'yxatdan o'tish mashinasi" atamasi ba'zan darsliklarda virtual mashinaga murojaat qilish uchun ishlatiladi.^[1]
Ro'yxatdan o'tish mashinasi quyidagilardan iborat:

1.