الصفحة الرئيسية>المتعلقة بالبرمجة>شفرة المصدر الأخرى
تنزيل

خوارزميات dfa

https://dfa.laane.xyz/ 

 Finite State Machine Educational Tools: Implementing Equivalence Testing and State Minimization Algorithms

6CCS3PRJ مشروع السنة النهائية لجامعة كينغز كوليدج لندن
المؤلف: ستين آرثر لين
المشرف: الدكتور آجي كوروتش

عن

يهدف هذا المشروع إلى تنفيذ وتصور ثلاث خوارزميات Finite Automata المستخدمة لتقليل الحالة (SM) واختبار التكافؤ (ET):

  • خوارزمية ملء الجدول (SM, ET)
  • خوارزمية n lg n Hopcroft (SM, ET)
  • الخوارزمية الخطية (تقريبًا) (ET)

يتم أيضًا تنفيذ متغيرات هذه الخوارزميات التي تنتج سلاسل شاهدة للإشارة إلى ما إذا كان اثنان من DFA متكافئين.

بالإضافة إلى ذلك، يهدف المشروع إلى إظهار أسوأ أداء للخوارزميات باستخدام مجموعات بيانات DFA المخصصة. يتم توفير مجموعات البيانات هذه للمستخدمين لإنشاء DFAs الخاصة بهم.

يمكن العثور على مزيد من التفاصيل حول الخوارزميات ومجموعات البيانات في التقرير المصاحب للمشروع، الموجود هنا.

يمكن العثور على تعليمات استخدام التطبيق على صفحة المساعدة.

تطوير

لتشغيل هذا البرنامج أو تطويره محليًا، يلزم التثبيت المحلي لـnode.js 14.x.

يمكن تشغيل البرنامج على النحو التالي:

  1. انتقل إلى دليل المشروع
  2. قم بتثبيت التبعيات الضرورية باستخدام npm install
  3. قم بتشغيل خادم التطوير المحلي npm run start
  4. الدخول إلى الموقع http://localhost:3000

يمكن إجراء الاختبارات باستخدام npm run test

المساهمة والقضايا

المساهمات هي موضع ترحيب دائما. يمكن لأي شخص فتح المشكلات وسحب الطلبات على GitHub

رخصة

هذا المشروع مرخص بموجب ترخيص MIT

يوسع
معلومات إضافية
تطبيقات ذات صلة
نوصي لك
أخبار ذات صلة الكل