मैं उन पर डीएफए कटौती एल्गोरिदम का परीक्षण करने के लिए यादृच्छिक डीएफए उत्पन्न कर रहा हूं।
जो एल्गोरिथ्म मैं अभी उपयोग कर रहा हूं, वह इस प्रकार है: प्रत्येक राज्य , वर्णमाला में प्रत्येक प्रतीक के लिए कुछ यादृच्छिक अवस्था में जोड़ें । प्रत्येक राज्य को अंतिम राज्य बनने की समान संभावना है।
क्या यह निष्पक्ष डीएफए उत्पन्न करने का एक अच्छा तरीका है? इसके अलावा, यह एल्गोरिथ्म एक ट्रिम DFA (कोई अप्रचलित राज्यों के साथ एक DFA) उत्पन्न नहीं करता है, इसलिए मैं सोच रहा हूं कि क्या यादृच्छिक डीएफए उत्पन्न करने का एक बेहतर तरीका है जो किसी तरह यह सुनिश्चित कर सकता है कि यह ट्रिम है?