regular-language

6गर्मी

3उत्तर

क्या regexp होना संभव है जो सभी मान्य नियमित अभिव्यक्तियों से मेल खाता है?

क्या यह पता लगाना संभव है कि कोई नियमित स्ट्रिंग नियमित अभिव्यक्ति का उपयोग करके नियमित रूप से नियमित अभिव्यक्ति है या नहीं? कहें कि मेरे पास कुछ तार हैं, जो वैध नियमित अभिव्यक्ति हो सकते हैं या नहीं

5गर्मी

5उत्तर

नियमित अभिव्यक्ति

<?php $string = 'user34567'; if(preg_match('/user(^[0-9]{1,8}+$)/', $string)){ echo 1; } ?> मैं अगर स्ट्रिंग शब्द संख्या से उपयोगकर्ता इस प्रकार है कि 8 संकेतों अधिकतम

15गर्मी

2उत्तर

का प्रतिनिधित्व करते हुए नियमित अभिव्यक्ति का उपयोग कर पहचानकर्ता

सी प्रोग्रामिंग भाषा में पहचानकर्ता को पहचानने के लिए नियमित रूप से परिभाषा के द्वारा letter -> a|b|...z|A|B|...|Z|_ digit -> 0|1|...|9 identifier -> letter(letter|digit)* यह परिभाषा दी गई है पहचा

7गर्मी

3उत्तर

सबस्ट्रिंग मैच तेजी से?

आरई/एनएफए और डीएफए पर पढ़ने के बाद, ऐसा लगता है कि स्ट्रिंग के भीतर एक सबस्ट्रिंग ढूंढना वास्तव में एक ब्रूट फोर्स ओ (एमएन) खोजने के बजाय आरई का उपयोग करके तेजी से तेजी से हो सकता है। मेरा तर्क यह है

5गर्मी

1उत्तर

पंपिंग लेम्मा (नियमित भाषा)

मुझे पंपिंग लेम्मा समस्या के साथ कुछ मदद की ज़रूरत है। abbc^n y = uvw is the string from the pumping lemma. मैं y जाने =, एन पम्पिंग लेम्मा से लंबाई है: L = { {a,b,c}* | #a(L) < #b(L) < #c(L) } यह

9गर्मी

2उत्तर

नियमित अभिव्यक्तियों की शक्ति क्या है?

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

5गर्मी

1उत्तर

कौन सी प्रोग्रामिंग भाषाओं में नियमित व्याकरण होता है?

मुझे उत्सुकता है कि (यदि कोई है) असली दुनिया प्रोग्रामिंग भाषाओं में नियमित व्याकरण होता है (यानी सभी वाक्य रचनात्मक रूप से सही कार्यक्रमों का सेट नियमित है)। यह प्रश्न भी देखें: What programming lang

18गर्मी

3उत्तर

आधुनिक नियमित अभिव्यक्ति बोलियां नियमित नहीं हैं?

मैंने यहां कुछ टिप्पणियां देखी हैं जो उल्लेख करती हैं कि आधुनिक नियमित अभिव्यक्तियां नियमित भाषा में क्या प्रदर्शित की जा सकती हैं। यह कैसा है? आधुनिक नियमित अभिव्यक्तियों की कौन सी विशेषताएं नियमित न

5गर्मी

3उत्तर

निर्धारक परिमित ऑटोमाटा

संयोजन मैं इस सामान के लिए वास्तव में नया हूं इसलिए मैं यहां नोबिशनेस के लिए क्षमा चाहता हूं। निम्नलिखित भाषा पहचानने एक Deterministic Finite Automaton DFA का निर्माण: इस (at least 2 a's, odd # of b's

5गर्मी

1उत्तर

क्या यह तय करने के लिए एक कुशल एल्गोरिदम है कि एक एनएफए द्वारा स्वीकार की जाने वाली भाषा किसी अन्य द्वारा स्वीकार की जाने वाली भाषा का सुपरसेट है या नहीं?

को देखते हुए दो गैर नियतात्मक परिमित ऑटोमेटा एम 1 और M2, यह तय करने के लिए कि क्या एम 1 द्वारा स्वीकार किए जाते भाषा M2 द्वारा स्वीकार किए जाते भाषा का सुपरसेट है एक कुशल एल्गोरिथ्म है?