सबसे अच्छा, सबसे अधिक गहन अत्याधुनिक और अत्यधिक अनुकूलित, मुफ्त FSM लाइब्रेरी जो ऑनलाइन उपलब्ध हैं, वह AT & T FSL लाइब्रेरी है । यह "fsmdifference" को लागू करता है जैसा कि आप वर्णन करते हैं, अंतर करने के लिए एक निर्धारित एप्सिलॉन-मुक्त FSM की आवश्यकता होती है। एक विचार यह है कि अंतर करने से पहले एक या दोनों FSM को कम से कम करें, इससे कुछ मामलों में मदद मिल सकती है। (यानी निर्धारित करना कम से कम करने के समान नहीं है।) इस पैकेज में एक "अनुमानित" या "लालची" न्यूनतमकरण भी है जिसे संभवतः पूर्ण न्यूनता से तेज बनाया गया है।
हालांकि, इसी तरह की समस्याओं का अध्ययन करते हुए, मेरा मानना है कि FSM के कुछ सामान्यीकरण या निर्माण हैं जो कि साहित्य में प्रकट नहीं होते हैं, जो इस समस्या को निर्धारक चरण से बचने में मदद कर सकते हैं, यानी मूल रूप से एक अतिरिक्त निर्धारक एफएसएम बनाए बिना एनएफए को निष्क्रिय कर सकते हैं। विचार एनएफए किनारों को "समानांतर में" पार करना है और नोड्स के सेट का ट्रैक रखना है जो वर्तमान "सुपरस्टेट" (राज्यों के सेट) का हिस्सा है जैसे कि मानक निर्धारण एल्गोरिथ्म। फिर, एनएफए पूरक स्वीकार करता है अगर और केवल अगर वर्तमान सुपरस्टेट नोड्स का सेट "सभी गैर-ग्रहणशील" हैं (निर्धारित निर्माण के विपरीत जो iff "किसी भी स्वीकार" को स्वीकार करता है)।
हालाँकि, मैंने इसे पहले नहीं लिखा है और इसे त्वरित ऑनलाइन खोज के माध्यम से नहीं देखा है। ऐसे कई संदर्भ हैं जो सुझाव देते हैं या इसका मतलब है कि एनएफए के पूरक के साथ काम करने का एकमात्र तरीका इसे निर्धारित करना है।
यहां दो "पास" संदर्भ हैं जो कुछ विचारों के लिए उपयोगी हो सकते हैं। मैं किसी भी / अन्य लोगों के बारे में सुनना चाहूंगा जो "करीब" हैं। आप उल्लेख करते हैं कि आप कार्यक्रम सत्यापन पर काम कर रहे हैं, जो एक ऐसा क्षेत्र हो सकता है जिसमें समस्या पर अधिक प्रत्यक्ष शोध हो।
[१] Z नोटेशन नजीर अहमद जफर, नबील साबिर और अमीर अली का उपयोग करके नॉनडेटर्मिनिस्टिक फिनाइट ऑटोमेटा के अंतर्ग्रहण का निर्माण
[२] अनंत शब्दों पर नंदमेतरीन ऑटोमेटा के लिए कार्यान्वयन कंस्ट्रक्शन ओरना कुफ़्फ़रमैन और मोशे वारदी