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

नियमित अभिव्यक्ति के बारे में प्रश्न, नियमित भाषाओं का वर्णन करने के लिए एक औपचारिकता।

4
परिमित ऑटोमेटा को नियमित अभिव्यक्ति में कैसे बदलें?
एक ही भाषा को स्वीकार करने वाले (न्यूनतम) एनएफए में नियमित अभिव्यक्तियों को बदलना मानक एल्गोरिदम, जैसे थॉम्पसन के एल्गोरिथ्म के साथ आसान है । दूसरी दिशा अधिक थकाऊ लगती है, हालांकि, और कभी-कभी परिणामी भाव गड़बड़ होते हैं। NFA को समान नियमित अभिव्यक्तियों में परिवर्तित करने के लिए कौन …

1
रेगेक्स गोल्फ एनपी-पूर्ण है?
जैसा कि हाल ही में XKCD स्ट्रिप और इस हालिया ब्लॉग पोस्ट में देखा गया हैपीटर नॉरविग (और बाद की विशेषता वाली एक स्लैशडॉट स्टोरी) से, "रेगेक्स गोल्फ" (जिसे बेहतर रूप से नियमित अभिव्यक्ति पृथक्करण समस्या कहा जा सकता है) सबसे छोटी संभव नियमित अभिव्यक्ति को परिभाषित करने की पहेली …

4
परिमित स्थिति ऑटोमेटा में बैकरेफर, लुकहेड और लुकबाइंड का अनुकरण कैसे करें?
यह सवाल स्टैक ओवरफ्लो से माइग्रेट किया गया था क्योंकि इसका जवाब कंप्यूटर साइंस स्टैक एक्सचेंज पर दिया जा सकता है। 7 साल पहले पलायन कर गए । मैंने नियमित अभिव्यक्ति लेने और इसके पार्स ट्री को उत्पन्न करने के लिए एक साधारण नियमित अभिव्यक्ति लेक्सर और पार्सर बनाया। इस …

6
प्रोग्रामिंग लैंग्वेज, रेगुलर एक्सप्रेशंस और फॉर्मल लैंग्वेज के बीच रिलेशनशिप क्या है
मैंने इस प्रश्न के उत्तर के लिए नेट के चारों ओर देखा है और ऐसा लगता है जैसे मेरे अलावा हर व्यक्ति को इसका उत्तर पता है। संभवतया ऐसा इसलिए है क्योंकि देखभाल करने वाले केवल वही लोग हैं जिन्होंने इस विषय पर तृतीयक शिक्षा प्राप्त की है। दूसरी ओर, …

1
"घने" नियमित अभिव्यक्ति उत्पन्न
यहाँ नियमित अभिव्यक्ति के लिए एक अनुमान है: नियमित अभिव्यक्ति , लंबाई दें | आर | कोष्ठकों और संचालकों की उपेक्षा करते हुए, इसमें प्रतीकों की संख्या हो। जैसे | 0 ∪ 1 | = | ( 0 ∪ 1 ) * | = २RRR|R||R||R||0∪1|=|(0∪1)∗|=2|0∪1|=|(0∪1)∗|=2|0 \cup 1| = |(0 \cup …

2
पर्ल-संगत नियमित अभिव्यक्ति को कौन सी भाषाएं पहचानती हैं?
जैसा कि शीर्षक कहता है, मैंने पिछले सप्ताहांत में पर्ल-संगत नियमित अभिव्यक्तियों द्वारा मेल की जाने वाली भाषाओं के वर्ग के बारे में अपने दिमाग को लपेटने की कोशिश की, किसी भी मेल ऑपरेटर को छोड़कर जो पैटर्न के अंदर मनमाने कोड को निष्पादित करने की अनुमति देता है । …

1
एकात्मक वर्णमाला पर बैकरेफर के साथ नियमित अभिव्यक्ति
स्थापना: backreferences के साथ नियमित अभिव्यक्ति एकात्मक भाषा (1-प्रतीक वर्णमाला) इस सेटिंग में निम्नलिखित समस्या निर्णायक है: बैकरेफरेंस के साथ एक नियमित अभिव्यक्ति को देखते हुए, क्या यह एक नियमित भाषा को परिभाषित करता है? उदाहरण के लिए, (aa+)\1एक नियमित भाषा को परिभाषित करता है, जबकि (aa+)\1+नहीं करता है। क्या …

2
प्रत्येक 'दुष्ट' रेगेक्स के लिए, क्या कोई गैर-बुराई विकल्प मौजूद है, या व्याकरण में शैतान है?
जाहिर है, रेदोस कुछ (अन्यथा उपयोगी) नियमित अभिव्यक्तियों की विशेषताओं का शोषण करता है ... अनिवार्य रूप से एनएफए द्वारा परिभाषित ग्राफ के माध्यम से संभावित रास्तों के विस्फोट का कारण बनता है। क्या समतुल्य evil नॉन-बैड ’रेगेक्स लिखकर ऐसी समस्याओं से बचना संभव है? यदि नहीं (इस प्रकार, व्याकरण …

2
क्या नियमित अभिव्यक्ति
यदि मेरे पास एक टाइप 3 ग्रामर है, तो इसे एक पुशडाउन ऑटोमेटन (स्टैक पर कोई भी ऑपरेशन किए बिना) पर प्रस्तुत किया जा सकता है, इसलिए मैं संदर्भ मुक्त भाषाओं का उपयोग करके नियमित अभिव्यक्ति का प्रतिनिधित्व कर सकता हूं। लेकिन क्या मैं जान सकता हूं कि कोई पार्स …

3
क्लेने स्टार ऑपरेटर को क्लेन 'क्लोजर' ऑपरेटर भी क्यों कहा जाता है?
मैंने पाया है कि अगर मैं सीएस / प्रोग्रामिंग शब्द के पीछे व्युत्पत्ति को नहीं समझता हूं, तो आमतौर पर इसका मतलब है कि मैंने कुछ महत्वपूर्ण अंतर्निहित अवधारणा को याद किया या गलत समझा है। मुझे समझ नहीं आता कि क्लेने स्टार को क्लेने क्लोजर क्यों कहा जाता है। …

2
क्या रेगेक्स क्रॉसवर्ड एनपी-हार्ड हैं?
मैं इस वेबसाइट पर दूसरे दिन के आसपास बेवकूफ बना रहा था: http://regexcrossword.com/ और इससे मुझे आश्चर्य हुआ कि हल करने का सबसे अच्छा तरीका क्या था। क्या आप बहुपद समय में निम्न समस्या को हल कर सकते हैं या क्या यह एनपी-हार्ड है? पंक्तियों के लिए कॉलम और एम …

1
क्या POSIX BRE सभी नियमित भाषाओं को व्यक्त कर सकता है?
ऐसा प्रतीत होता है कि POSIX.1-2008 द्वारा परिभाषित "बेसिक रेगुलर एक्सप्रेशंस" प्रत्यावर्तन का समर्थन नहीं करता है, a|b(हालांकि कुछ grep कार्यान्वयन पलायन संस्करण को पहचानते हैं, \|)। चूंकि नियमित भाषाओं को परिभाषा के तहत संघ के तहत बंद किया जाता है, क्या इसका मतलब यह है कि पोसिक्स BRE में …

4
रेगेक्स में कोई परमीशन क्यों नहीं है? (भले ही नियमित भाषाएं ऐसा करने में सक्षम हों)
समस्या रेगेक्स के साथ एक क्रमचय प्राप्त करने का कोई आसान तरीका नहीं है। क्रमपरिवर्तन: एक शब्द x_n (“aabc”) को दूसरे क्रम में, बिना संख्या या अक्षरों के परिवर्तन के।w=x1…xnw=x1…xnw=x_1…x_n रेगेक्स: नियमित अभिव्यक्ति। सत्यापन के लिए: "पुनरावृत्ति के बिना Regex क्रमपरिवर्तन" जवाब एक रेगेक्स के बजाय जावास्क्रिप्ट कोड बनाता है, …

3
नियमित भाषा जो केवल 2 रेगेक्स संचालन के साथ व्यक्त नहीं की जा सकती है
मुझे लगा कि सभी नियमित भाषाओं को नियमित अभिव्यक्तियों के साथ व्यक्त किया जा सकता है (यदि कोई भाषा नियमित है, तो इसे regex के साथ व्यक्त किया जा सकता है), लेकिन मुझे बताया गया है कि आपको इसके लिए नियमित संचालन (संघ, संघ और स्टार) तीनों की आवश्यकता है …

1
ऑटोमेटा में नियमित अभिव्यक्ति और व्याकरण के बीच अंतर
मैं ऑटोमेटा में नया हूँ, और मुझे कल ही नियमित अभिव्यक्ति के लिए एक संक्षिप्त परिचय दिया गया है। मैंने विभिन्न नियमों को पढ़ा है जो एक नियमित अभिव्यक्ति को परिभाषित करते हैं। लेकिन मैं किसी भाषा के नियमित भावों और व्याकरण में अंतर करने में असमर्थ हूं (मुझे नियमित …

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.