regular-expressions पर टैग किए गए जवाब

नियमित भाव के सिद्धांत के बारे में प्रश्न, क्लीने की मूल परिभाषा और POSIX नियमित अभिव्यक्ति दोनों के अर्थ में।

1
DFA के निर्माण के लिए कौन से एल्गोरिदम मौजूद हैं जो किसी दिए गए rexx द्वारा वर्णित भाषा को पहचानते हैं?
मेरे सभी पाठ्यपुस्तक एक डीएएफए को रीजेक्स दिए जाने के लिए एक ही एल्गोरिदम का उपयोग करते हैं: सबसे पहले, एक एनएफए बनाएं जो रेगेक्स की भाषा को पहचानता है, फिर, सबसेट (उर्फ "पॉवरसेट") निर्माण का उपयोग करते हुए, एनएफए को एक समान डीएफए में परिवर्तित करें ( वैकल्पिक रूप …
2
उल्लेखनीय नियमित अभिव्यक्ति ऑटोमेटा की वर्गीकरण
मैं आटोमोटिव में नियमित अभिव्यक्ति को बदलने के लिए एल्गोरिदम का एक वर्गीकरण तैयार करने की कोशिश कर रहा हूं ताकि विशिष्ट डोमेन में उनकी जटिलता गुणों के कुछ अनुभवजन्य परीक्षण किए जा सकें। मुझे 'बड़े' नामों में से कई के बारे में पता है, जैसे, थॉम्पसन "रेगुलर एक्सप्रेशन सर्च …
1
बिना विकल्प के नियमित अभिव्यक्ति
मैं सोच रहा था कि नियमित अभिव्यक्ति के प्रतिबंधों से भाषाओं के क्या सेट उत्पन्न होते हैं। यह मानते हुए कि सभी प्रतिबंधों के प्रत्येक तत्व के लिए एक निरंतर प्रतीक हैΣΣ\Sigmaऔर संघटन। फिर पूरक / निषेध, परिवर्तन / संघ, और क्लेयन स्टार की उपस्थिति या अनुपस्थिति से आठ कक्षाएं …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.