آلة تورنج هي نموذج نظري للحساب ، اقترحه آلان تورينج في عام 1936. وتتكون من عدة مكونات تسمح لها بإجراء العمليات الحسابية.الأجزاء الرئيسية لآلة تورينج هي:
الشريط: الشريط عبارة عن سلسلة لا نهائية من الخلايا ، كل منها قادر على حمل رمز من أبجدية محدودة.يمتد بلا حدود في كلا الاتجاهين.يعمل الشريط كمخزن أساسي للبيانات أثناء الحساب.
رأس: الرأس عبارة عن آلية قراءة / كتابة تقوم بمسح الرموز الموجودة على الشريط.يمكنه قراءة الرمز في الموضع الحالي ، وكتابة رمز جديد ، والتحرك يسارًا أو يمينًا على طول الشريط.
رقابة الدولة المحدودة: يعمل هذا المكون كعقل آلة تورينج.يحدد سلوك الجهاز بناءً على الحالة الحالية والرمز الذي يتم مسحه ضوئيًا بواسطة الرأس.سيطرة الدولة المحدودة هي المسؤولة عن الانتقال بين الحالات وتحديث الشريط.
سجل الدولة: يحتفظ سجل الدولة بالوضع الحالي لآلة تورينج.يعتمد سلوك الجهاز على كل من الحالة الحالية والرمز الذي يتم مسحه ضوئيًا.
الأبجدية: الأبجدية هي مجموعة محدودة من الرموز التي يمكن لآلة تورينج قراءتها وكتابتها على الشريط.يتضمن عادةً كلاً من رموز الإدخال والرموز الخاصة المستخدمة لأغراض التحكم.
