रेगेक्स/"नियमित अभिव्यक्ति" में नियमित रूप से क्या मतलब है?

Question

"नियमित अभिव्यक्ति" वाक्यांश में "नियमित" का क्या अर्थ है?

मैंने सुना है कि regexes एक समय में नियमित रूप से थे, लेकिन अब नहीं

Answer 1

नियमित में नियमित अभिव्यक्ति से यह एक regular language से मेल खाता है आता है।

regular expressions used in formal language theory की अवधारणा PCRE जैसे इंजन नियमित अभिव्यक्तियों से अलग है। पीसीआरई और अन्य समान इंजनों में lookahead, conditionals और recursion जैसी सुविधाएं हैं, जो उन्हें गैर-नियमित भाषाओं से मेल खाने में सक्षम बनाती हैं।

Answer 2

यह नियमित भाषा से आता है। यह औपचारिक भाषा सिद्धांत का हिस्सा है। अन्य औपचारिक भाषाओं के लिए Chomsky hierarchy देखें।

Answer 3

यह संकेत दे रहा है कि यह एक नियमित भाषा है।

रेगेक्स अभी भी लोकप्रिय हैं। कुछ लोग उन पर फहराते हैं लेकिन वे कुछ प्रकार के तारों से मेल खाने के तरीके को त्वरित और आसान बनाते हैं (यदि आप जानते हैं कि उनका उपयोग कैसे करें)। वैकल्पिक रूप से तारों के माध्यम से कोड लूपिंग की एक अच्छी कुछ पंक्तियां होती हैं और आपको आवश्यक बिट्स निकालने की बहुत अच्छी चीजें होती हैं जो बहुत नास्टियर होती है!

मैं अब भी आपको एक नियमित केस (पन पूरी तरह से इरादा) आधार पर उपयोग करता हूं, ताकि आप एक प्रयोग का मामला दे सकें, जिसे मैंने गिटार chords की रेखाओं से मेल खाने के लिए एक दूसरे दिन इस्तेमाल किया था। इन्हें आमतौर पर ईमेल पते और जैसे मूलभूत सत्यापन जैसे चीजों के लिए भी उपयोग किया जाता है।

वे निश्चित रूप से मृत नहीं हैं।

Answer 4

मुझे लगता है कि यह व्याकरण कि नियमित अभिव्यक्ति का वर्णन के वर्ग के लिए शब्द से आता है: नियमित व्याकरण (या "नियमित" भाषाओं)। जहां शब्द की संभावना है विकिपीडिया की यात्रा से संभवतः उत्तर दिया जाता है।

आधुनिक रेगेक्स इंजन जो उन सभी फैंसी लुक-फॉरवर्ड, पैटर्न री-मैच और सबएक्सप्रेस गिनती सुविधाओं को लागू करते हैं, ठीक है, वे व्याकरण की कक्षा को पहचान रहे हैं जो नियमित व्याकरण का सुपरसैट है। "शास्त्रीय" नियमित अभिव्यक्ति सैद्धांतिक मशीनों के यांत्रिक तरीकों से मेल खाते हैं जिन्हें "परिमित ऑटोमाटा" कहा जाता है। यह वास्तव में और अपने आप में एक मजेदार विषय है।