หน้าแรก>การเขียนโปรแกรมที่เกี่ยวข้อง>ซอร์สโค้ดอื่น ๆ
ดาวน์โหลด

dfa-อัลกอริทึม

https://dfa.laane.xyz/ 

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

6CCS3PRJ โครงการปีสุดท้ายสำหรับ King's College London
ผู้เขียน : สเตน อาร์เธอร์ เลน
หัวหน้างาน: ดร. อากี คูรุซ

เกี่ยวกับ

โปรเจ็กต์นี้มีจุดมุ่งหมายเพื่อใช้และแสดงภาพอัลกอริธึม Finite Automata สามตัวที่ใช้สำหรับการย่อขนาดสถานะ (SM) และการทดสอบความเท่าเทียมกัน (ET):

  • อัลกอริทึมการเติมตาราง (SM, ET)
  • อัลกอริทึม n lg n Hopcroft (SM, ET)
  • อัลกอริธึมเชิงเส้น (เกือบ) (ET)

ตัวแปรของอัลกอริธึมเหล่านี้ที่สร้างสตริงพยานเพื่อระบุว่า DFA สองตัวที่เทียบเท่ากันก็ถูกนำมาใช้เช่นกัน

นอกจากนี้ โครงการยังมีจุดมุ่งหมายเพื่อสาธิตประสิทธิภาพในกรณีที่เลวร้ายที่สุดของอัลกอริทึมโดยใช้ชุดข้อมูล DFA ที่กำหนดเอง ชุดข้อมูลเหล่านี้เปิดให้ผู้ใช้สร้าง DFA ของตนเองได้

รายละเอียดเพิ่มเติมเกี่ยวกับอัลกอริธึมและชุดข้อมูลสามารถพบได้ในรายงานที่มาพร้อมกับโครงการ ซึ่งพบได้ที่นี่

คำแนะนำในการใช้แอปสามารถพบได้ในหน้าช่วยเหลือ

การพัฒนา

หากต้องการรันหรือพัฒนาซอฟต์แวร์นี้ภายในเครื่อง จำเป็นต้องมีการติดตั้ง node.js 14.x ในเครื่อง

ซอฟต์แวร์สามารถทำงานได้ดังต่อไปนี้:

  1. นำทางไปยังไดเรกทอรีโครงการ
  2. ติดตั้งการพึ่งพาที่จำเป็นโดยใช้ npm install
  3. รันเซิร์ฟเวอร์การพัฒนาท้องถิ่น npm run start
  4. เข้าถึงเว็บไซต์ได้ที่ http://localhost:3000

การทดสอบสามารถรันได้โดยใช้ npm run test

การมีส่วนร่วมและประเด็นต่างๆ

ยินดีต้อนรับเสมอ ใครๆ ก็สามารถเปิดปัญหาและดึงคำขอบน GitHub ได้

ใบอนุญาต

โครงการนี้ได้รับอนุญาตภายใต้ใบอนุญาต MIT

ขยาย
ข้อมูลเพิ่มเติม
แอปที่เกี่ยวข้อง
แนะนำสำหรับคุณ
ข้อมูลที่เกี่ยวข้อง ทั้งหมด