ماشین تورینگ: تفاوت میان نسخه‌ها

 

۴. یک جدول محدود (که گاهی جدول عمل یا تابع انتقال نامیده می‌شود)، از دستورالعمل‌ها وجود دارد که در حال حاضر، حالت (q_i) و نماد (a_j) به ماشین داده می‌شود (برای مدل‌های ۵تایی و گاهی ۴تایی) که روی نوار خوانده می‌شود و می‌گوید که ماشین، این موارد را به ترتیب زیر برای مدل‌های ۵تایی انجام دهد:

* حرکت کردن کلاهک نوار (که توسط d_k مشخص می‌شود و می‌تواند مقادیر L برای حرکت به چپ و R برای حرکت به سمت راست به خود بگیرد. همچنین مقدار N نشان دهنده ساکن بودن نوار است).

* فرض کنید یک حالت مشابه یا یک حالت جدید مشخص شده‌است (رفتن به وضعیت q_i۱)

{{داده‌های کتابخانه‌ای}}

{{زبان‌ها و دستور زبان‌های صوری}}

[[رده:ماشین تورینگ]]

[[رده:آلن تورینگ]]