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

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

115 algorithms  formal-languages  finite-automata  regular-expressions  reference-question 

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

27 complexity-theory  np-complete  regular-expressions 

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

26 automata  finite-automata  regular-expressions 

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

25 formal-languages  programming-languages  regular-expressions 

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

25 formal-languages  regular-languages  regular-expressions 

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

23 formal-languages  regular-expressions 

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

18 formal-languages  computability  regular-languages  undecidability  regular-expressions 

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

16 regular-expressions  parsers 

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

16 formal-languages  regular-languages  formal-grammars  parsers  regular-expressions 

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

14 automata  regular-expressions 

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

13 complexity-theory  np-hard  regular-expressions 

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

13 formal-languages  regular-expressions 

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

13 formal-languages  regular-languages  regular-expressions 

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

12 formal-languages  regular-languages  regular-expressions  kleene-star 

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

12 automata  formal-grammars  regular-expressions