الرئيسية / الحاسبات / محاكي آلة الحالات المحدودة (FSM) عبر الإنترنت
أدوات مجانية عبر الإنترنت

محاكي آلة الحالات المحدودة (FSM) عبر الإنترنت

محاكي FSM حتمي: أدخل قواعد الانتقال والحالة الابتدائية وسلسلة الإدخال لعرض مسار الحالات والحالة النهائية. مثال: q0,0,q0 مع إدخال 1011.

ابدأ الاستخدام

ميزات الأداة وشرحها

هذه الأداة تحاكي آلة حالات محدودة حتمية (DFA) بناءً على جدول انتقالات تحدده أنت. لا توجد حالات قبول، ولا انتقالات إبسيلون، ولا تفرع غير حتمي. الأداة لا تقرر قبول السلسلة، بل تعرض مسار الحالات الذي تم اجتيازه.

مثال عملي

لنفترض القواعد التالية:

q0,0,q0
q0,1,q1
q1,0,q0
q1,1,q1

مع الحالة الابتدائية q0 وسلسلة الإدخال 1011، سيكون المسار: q0 -> q1 -> q0 -> q1 -> q1 والحالة النهائية q1.

القيود

  • عدد القواعد يجب أن يكون بين 1 و200.
  • أسماء الحالات غير فارغة وبحد أقصى 50 وحدة ترميز UTF-16.
  • كل رمز إدخال يجب أن يكون نقطة رمز واحدة (حرف واحد).
  • لا يمكن تكرار نفس زوج (حالة، رمز إدخال) في أكثر من قاعدة؛ سيتم رفض التكرار.
  • لا يمكن تضمين الفواصل داخل أسماء الحالات أو الرموز.
  • لا توجد ميزة تحويل إلى تعبير نمطي أو تقليل أو رسم تخطيطي.

الأسئلة الشائعة

ماذا يحدث إذا كانت هناك قاعدة مكررة لنفس الحالة والرمز؟

سيتم رفض القاعدة المكررة ولن يتم تجاهلها بصمت. يجب إزالة التكرار قبل المحاكاة.

كيف تتعامل الأداة مع الرموز غير ASCII مثل الحروف العربية؟

يمكن استخدام أي حرف Unicode كرمز إدخال، بما في ذلك الحروف العربية، طالما كان حرفًا واحدًا (نقطة رمز واحدة). على سبيل المثال، يمكن استخدام 'أ' كرمز.

هل يمكن أن تكون سلسلة الإدخال طويلة جدًا؟

نعم، الحد الأقصى هو 10000 وحدة UTF-16. إذا كانت السلسلة أطول، ترفض الأداة الإدخال برسالة خطأ. يُنصح باختبار سلاسل قصيرة أولاً.

ملاحظة حول الخصوصية

تتم جميع عمليات التحليل والمحاكاة في متصفحك، ولا يتم إرسال بياناتك إلى أي خادم.

أسماء الحالات والحالة الابتدائية محدودة بـ50 وحدة ترميز UTF-16، والإدخال بـ10000 وحدة. تُحذف المسافات من طرفي حقول القاعدة، لذا لا يمكن استخدام رمز مكوّن من مسافة فقط. أدخل الحالة الابتدائية مطابقة تمامًا مع مراعاة حالة الأحرف ودون مسافات طرفية. الإدخال الفارغ يُبقي الحالة الابتدائية. الانتقال المفقود يعطي خطأ عامًا دون موضع أو مسار جزئي.

تتم المعالجة محليًا داخل متصفحك.