मैं सोच रहा था कि क्या कोई `` बेहतर ’है (मैं किस अर्थ में समझाऊंगा) एल्गोरिथ्म डीएफए से शुरू होता है और एक नियमित अभिव्यक्ति आर का निर्माण करता है जैसे कि एल ( ए ) = एल ( आर ) , एक की तुलना में। होपक्रॉफ्ट और उलमैन (1979) की पुस्तक। वहां, R R k i j का उपयोग स्ट्रिंग्स के सेट को दर्शाने के लिए किया जाता है जो कि D को राज्य q i से q j तक ले जाते हैं, बिना किसी राज्य के k से अधिक अंक के । यह निर्माण, हालांकि स्पष्ट रूप से सही और बहुत उपयोगी है, बल्कि तकनीकी है।
मैं बीजगणितीय ऑटोमेटा सिद्धांत के बारे में एक मोनोग्राफ लिख रहा हूं और मैं अपने दर्शकों को बहुत सारे तकनीकी विवरणों के साथ विचलित नहीं करना चाहता (कम से कम उन विवरणों के साथ नहीं जो मैं दिखाना चाहता हूं कि परिणाम के लिए अप्रासंगिक हैं), लेकिन मैं एक को शामिल करना चाहता हूं पूर्णता के लिए डीएफए और नियमित अभिव्यक्ति के बीच समानता का प्रमाण। रिकॉर्ड के लिए, मैं नियमित अभिव्यक्ति से डीएफए में जाने के लिए ग्लुशकोव ऑटोमेटा का उपयोग कर रहा हूं। यह अधिक से अधिक सहज ज्ञान युक्त लग रहा था (, फिर क्योंकि मैं उन्हें जरूरत नहीं है) -transitions, जो मैं सब पर परिभाषित नहीं किया।
डीएफए से नियमित अभिव्यक्ति के लिए जाने वाले अन्य एल्गोरिदम को क्या कहा जाता है? मैं दक्षता पर सादगी को महत्व देता हूं (इस मामले में मेरे लिए यह `बेहतर 'है), लेकिन यह कोई आवश्यकता नहीं है।
आपकी सहायता के लिये पहले से ही धन्यवाद!