17
मान लीजिए कि हम नियमित अभिव्यक्ति करते हैं:।।क्या कोई एल्गोरिदम मौजूद है जो यह निर्धारित कर सकता है कि एक नियमित भाषा किसी अन्य इनपुट से मेल खाता है या नहीं, एक नियमित भाषा मेल?
- हैलो डब्ल्यू * रालोद
- नमस्ते विश्व
- * विश्व
- * डब्ल्यू *
मैं कम करने के लिए चाहते हैं मनमानी इनपुट से मेल खाने के लिए आवश्यक रेगेक्स की संख्या।
ऐसा करने के लिए, मुझे यह पता लगाना होगा कि एक नियमित अभिव्यक्ति किसी अन्य अभिव्यक्ति से मेल खाने वाले किसी भी इनपुट से मेल खाती है या नहीं। क्या यह संभव है?
बिली 3
@skaffman: मुझे लगता है कि नियमित भाषा टैग उचित है कि एक रेगेक्स नियमित भाषा का वर्णन करता है - यह "पेपर पर" इसका प्रतिनिधित्व करने का एक आसान तरीका है। लेकिन सवाल w.r.t. कंप्यूटर विज्ञान को नियमित अभिव्यक्तियों की तुलना में नियमित भाषाओं के साथ अधिक करना पड़ता है। –
एएच, शीर्षक वर्णन से मेल नहीं खाता है? – maxschlepzig
मुझे यकीन नहीं है कि "एल्गोरिदम" के रूप में अर्हता प्राप्त है, लेकिन "। *" का प्रयोग एक नियमित अभिव्यक्ति के साथ मनमाने ढंग से इनपुट से मेल खाता है; मुझे संदेह है कि इसे कम से कम 1 से कम किया जा सकता है :-) –