मैं निम्नलिखित समस्या के बारे में सोच रहा हूं: मैं एक नियमित अभिव्यक्ति ढूंढना चाहता हूं जो स्ट्रिंग्स के एक विशेष सेट (पूर्व वैध ईमेल पते के लिए) से मेल खाती है और दूसरों (अवैध ईमेल पते) से मेल नहीं खाती है।
मान लें कि नियमित अभिव्यक्ति से हमारा मतलब है कि कुछ अच्छी तरह से परिभाषित परिमित राज्य मशीन है, मैं सटीक शब्दावली से परिचित नहीं हूं, लेकिन आइए कुछ अभिव्यक्तियों के लिए अनुमति दी गई अभिव्यक्तियों पर सहमति दें।
अभिव्यक्ति को मैन्युअल रूप से तैयार करने के बजाय, मैं इसे सकारात्मक का एक सेट और नकारात्मक उदाहरणों का एक सेट देना चाहता हूं।
यह तब एक अभिव्यक्ति के साथ आना चाहिए जो कि + से मेल खाता है, - को अस्वीकार करता है और कुछ अच्छी तरह से परिभाषित अर्थों में न्यूनतम है (ऑटोमेटा में राज्यों की संख्या?)।
मेरे प्रश्न हैं:
- क्या इस समस्या पर विचार किया गया है, इसे किसी और ठोस तरीके से कैसे परिभाषित किया जा सकता है और क्या इसे कुशलता से हल किया जा सकता है? क्या हम इसे बहुपद समय में हल कर सकते हैं? क्या यह एनपी पूर्ण है, क्या हम इसे किसी तरह अनुमानित कर सकते हैं? अभिव्यक्ति के किस वर्ग के लिए यह काम करेगा? मैं पाठ्यपुस्तकों, लेखों या इस विषय पर चर्चा करने वाले किसी भी सूचक की सराहना करूंगा।
- क्या यह कोलमोगोरोव जटिलता के लिए किसी भी तरह से संबंधित है?
- क्या यह किसी भी तरह से सीखने से संबंधित है? यदि नियमित अभिव्यक्ति मेरे उदाहरणों के अनुरूप है, तो यह न्यूनतम होने के नाते, क्या हम अभी तक अनदेखी उदाहरणों पर इसकी सामान्यीकरण शक्ति के बारे में कुछ कह सकते हैं? न्यूनतमता के लिए क्या मानदंड इसके लिए अधिक उपयुक्त होगा? कौन सा अधिक कुशल होगा? क्या इसका मशीन लर्निंग से कोई संबंध है? फिर से किसी भी संकेत सहायक होगा ...
गन्दे सवाल के लिए क्षमा करें ... यह पता लगाने के लिए मुझे सही दिशा में इंगित करें। धन्यवाद !