หนึ่งในสิ่งที่ดีที่สุดอย่างละเอียดมากที่สุดรัฐของศิลปะและการเพิ่มประสิทธิภาพสูง, ฟรี FSM ห้องสมุดออนไลน์ที่มีอยู่เป็นห้องสมุดของ AT & T FSM มันใช้"fsmdifference"ตรงตามที่คุณอธิบายต้องใช้ FSM ที่ปราศจากเอปไซลอนที่กำหนดเพื่อสร้างความแตกต่าง แนวคิดหนึ่งคือการลด FSM หนึ่งหรือทั้งคู่ให้น้อยที่สุดก่อนทำสิ่งที่แตกต่างซึ่งอาจช่วยได้ในบางกรณี (เช่นการกำหนดนั้นไม่เหมือนกับการย่อขนาดเล็กสุด) แพ็คเกจนี้ยังมีการย่อขนาดแบบ "โดยประมาณ" หรือ "โลภ" ที่ออกแบบมาให้เร็วกว่าการย่อขนาดแบบเต็ม
อย่างไรก็ตามการศึกษาปัญหาที่คล้ายกันฉันเชื่อว่ามีลักษณะทั่วไปหรือการสร้าง FSM ที่ไม่ปรากฏในวรรณคดีที่สามารถช่วยแก้ไขปัญหานี้ได้โดยหลีกเลี่ยงขั้นตอนการกำหนดเช่นโดยทั่วไปจะเป็นการยกเลิก NFA โดยไม่ต้องสร้าง FSM ที่กำหนดเพิ่มเติม แนวคิดคือการข้ามขอบ NFA "ในแบบคู่ขนาน" และติดตามชุดของโหนดที่เป็นส่วนหนึ่งของ "superstate" ปัจจุบัน (ชุดสถานะ) เช่นเดียวกับอัลกอริทึมการกำหนดมาตรฐาน จากนั้นส่วนประกอบเสริมของ NFA จะยอมรับได้หากว่าโหนดของ superstate ปัจจุบันนั้นเป็น "nonaccepting" ทั้งหมด (ตรงกันข้ามกับการก่อสร้างที่กำหนดซึ่งยอมรับ iff "การยอมรับใด ๆ ")
อย่างไรก็ตามฉันไม่เคยเห็นสิ่งนี้เขียนขึ้นมาก่อนและไม่เห็นผ่านการค้นหาออนไลน์อย่างรวดเร็ว มีการอ้างอิงจำนวนมากที่แนะนำหรือบอกเป็นนัยว่าวิธีเดียวที่จะทำงานกับส่วนประกอบของ NFA คือการพิจารณา
ต่อไปนี้เป็นข้อมูลอ้างอิง "ใกล้เคียง" สองรายการที่อาจเป็นประโยชน์สำหรับแนวคิดบางอย่าง ฉันสนใจที่จะได้ยินคนอื่น ๆ ที่ "ใกล้ชิด" มากกว่า คุณพูดถึงว่าคุณกำลังทำงานกับการตรวจสอบโปรแกรมซึ่งอาจเป็นฟิลด์ที่มีการวิจัยโดยตรงเกี่ยวกับปัญหา
[1] การก่อสร้างจุดตัดของ Nondeterministic Finite Automata โดยใช้ Z Notation Nazir Ahmad Zafar, Nabeel Sabir และ Amir Ali
[2] การรวมกันของสิ่งก่อสร้างสำหรับ Nondeterministic Automata บนคำอนันต์ Orna Kupferman และ Moshe Vardi