أمثلة على مخططات آلة تورينج.
أداة واحدة، أربعة طلبات. كل رسم أدناه ناتج فعلي.
ما هو مخطط آلة تورينج؟
مخطط آلة تورينج هو مخطط حالات لآلة تقرأ الرموز وتكتبها على شريط غير محدود. تسجل تسمية الانتقال عادةً القراءة/الكتابة/الحركة، مثل 1/0,L: اقرأ 1، واكتب 0، وحرك الرأس يسارًا.
يوضح المخطط حالات التحكم وعملية الشريط التي تحدد الحالة التالية. وتجعل حالات التوقف النهائية للقبول والرفض نتيجة الحساب واضحة.
- Standard
- OMG UML 2.5.1 §14 + Harel (1987) statechart
- Engine
- schematex-state
- Editable
- Double-click text, drag nodes
- Export
- SVG · PNG · PDF
من يستخدم مخططات آلة تورينج؟
آلات أحادية صغيرة للتدرّب على قراءة دالة الانتقال وعمليات الشريط.
خوارزميات تعليمية تتعرّف على لغات مثل a^n b^n، بما يتجاوز الآلات المنتهية.
فحوصات للشريط على مرحلتين توضّح كيف تنتقل الآلة من كتلة إدخال إلى أخرى.
كيفية إنشاء مخطط آلة تورينج في ثلاث خطوات.
صِفه
تكفي فقرة واحدة للبدء.
شاهد الرسم
يرسمه المحرّك المناسب.
حدّد ما تريد تغييره
تُحفظ نسخة مع كل تعديل.
أسئلة شائعة
ماذا توضح تسمية انتقال آلة تورينج؟
يوضح رمز الشريط المقروء، والرمز المكتوب، والاتجاه الذي يتحرك فيه الرأس. مثلًا، 1/B,R تعني اقرأ 1، واكتب فراغًا، وتحرك يمينًا.
كيف تُمثّل حالتا القبول والرفض؟
حالة القبول هي حالة نهائية متوقفة، وتُرسم عادةً بدائرة مزدوجة. ويمكن تضمين حالة رفض منفصلة عندما يجب على الآلة إظهار توقف صريح غير ناجح.
كيف أصف آلة تورينج؟
اذكر أبجدية الإدخال واللغة أو المهمة، ثم صف ما تفعله الآلة في كل مرحلة: ما الذي تقرؤه وتكتبه وتتجاوزه، ومتى تتوقف.
ماذا تعني L وR وS؟
هي حركات رأس الشريط: L للتحرك يسارًا، وR للتحرك يمينًا، وS لإبقاء الرأس في خلية الشريط الحالية.
هل يمكن لمخطط آلة تورينج إظهار خوارزمية وضع العلامات؟
نعم. سمِّ رموز العلامات واشرح أي رموز إدخال تُقرن أو تُتجاوز. ويمكن لمخطط الحالات إظهار مراحل الفحص ووضع العلامات والعودة والتحقق.
رسومات أخرى للمهمة نفسها.
ارسم أول آلة تورينج لك الآن.
حساب مجاني، دون بطاقة. صِف الحساب وشاهد مخطط الحالات في أقل من دقيقة.
افتح المحرّر