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