أمثلة على DFA.
أداة واحدة، أربعة طلبات. كل رسم أدناه ناتج فعلي.
ما هو DFA؟
الأوتوماتا المنتهية الحتمية تقرأ السلسلة رمزًا واحدًا في كل مرة. من كل حالة يوجد سهم واحد بالضبط لكل رمز، لذلك لا يوجد أي التباس في المسار، وتُقبل السلسلة إذا انتهى المسار في حالة قبول.
عند رسمها كمخطط حالات، تكون هذه هي الصيغة التي تتوقعها مقررات الأوتوماتا: سهم بدء، وعقدة لكل حالة، وانتقالات معنونة برموزها، وحالات القبول محددة.
- Standard
- OMG UML 2.5.1 §14 + Harel (1987) statechart
- Engine
- schematex-state
- Editable
- Double-click text, drag nodes
- Export
- SVG · PNG · PDF
من يرسم مخططات DFA؟
للتدرب على الواجبات والاختبارات: اللغة في جملة واحدة، والأوتوماتا على الصفحة.
مخططات واضحة للشرائح ونماذج الإجابة، مع إعادة رسمها خلال ثوانٍ عند تغيّر السؤال.
كواشف التسلسل ووحدات التحكم كآلات Mealy أو Moore قبل كتابة HDL.
كيفية رسم DFA في ثلاث خطوات.
صِفه
تكفي فقرة واحدة للبدء.
شاهد الرسم
يرسمه المحرّك المناسب.
حدّد ما تريد تغييره
تُحفظ نسخة مع كل تعديل.
أسئلة شائعة
ما هو DFA؟
أوتوماتا منتهية حتمية: مجموعة من الحالات، وأبجدية، وانتقال واحد لكل حالة ورمز، وحالة بدء، ومجموعة من حالات القبول. تقبل السلسلة إذا انتهت قراءتها من حالة البدء في حالة قبول.
ما الفرق بين DFA وNFA؟
في DFA، لكل حالة انتقال واحد بالضبط لكل رمز. أما NFA فقد يملك عدة انتقالات أو لا يملك أي انتقال، وقد يستخدم انتقالات ε؛ ويقبل إذا انتهى أي مسار في حالة قبول. يمكن تحويل كل NFA إلى DFA مكافئ.
هل يمكنه رسم NFA وآلات Mealy وMoore؟
نعم. اذكر أيًّا منها تريد. تُعنون انتقالات Mealy بصيغة الإدخال/الإخراج.
هل يمكنني البدء من جدول انتقالات؟
نعم. الصق الجدول واذكر حالة البدء وحالات القبول.
كيف تظهر حالتا البدء والقبول؟
تظهر حالة البدء بسهم وارد من نقطة ممتلئة، وتُحدَّد كل حالة قبول على المخطط.
هل أحتاج إلى حساب؟
نعم، إنه مجاني. لا يُطلب إدخال بطاقة.
