2009-06-10 38 views
35

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

+0

लिंक पढ़ने के बाद, मुझे अभी भी पता नहीं है कि नाम नियमित सेट या नियमित भाषाओं से आया है या नहीं। – Nosredna

+0

@ निक पियरपॉइंट: "नियमित अभिव्यक्तियां" नियमित "होती हैं क्योंकि उन्हें प्रतीकों के एक सीमित सेट द्वारा परिभाषित किया जाता है - एक औपचारिक भाषा।" यह गलत है। नियमित अभिव्यक्ति आसानी से अनंत भाषाओं को परिभाषित करती हैं। उदाहरण: ए * => {"", "ए", "एए", ...} –

+0

@ वोलोडाको - मुझे लगता है कि वे एक अनंत भाषा को परिभाषित करते हैं, लेकिन क्या वे सीमित संख्या में प्रतीकों द्वारा परिभाषित नहीं हैं - आपको प्रदान करते हैं इन प्रतीकों की एक अनंत संख्या को एक साथ रख सकता है। क्या आप गलत से क्या मतलब है? मुझे लगता है कि मेरा मतलब "अलग प्रतीकों का सीमित सेट" था। –

उत्तर

30

का एक संक्षिप्त इतिहास वे regular languages पर आधारित हैं।

+5

"नियमित भाषाएं" प्राप्त करने में 3 उत्तरों क्यों दिए गए: पी –

+0

मुझे आश्चर्य हुआ कि साथ ही, एक ही लिंक पोस्ट करने वाला था, +1 – RobV

+11

+1। हालांकि, अधिकांश वर्तमान कार्यान्वयन वास्तव में नियमित रूप से नियमित नहीं हैं। –

15

उन्हें "नियमित अभिव्यक्ति" क्यों कहा जाता है?

रेगुलर एक्सप्रेशन स्टीफन क्लीन के नाम है जो एक अंकन के रूप में नियमित रूप से भाव विकसित ( सैद्धांतिक कंप्यूटर की विकास विज्ञान के क्षेत्र में सबसे प्रभावशाली आंकड़ों में से एक) से वापस एक अमेरिकी गणितज्ञ की काम करने के लिए पता लगा के लिए जो उन्होंने "नियमित सेट के बीजगणित " को वर्णित किया है। अंततः उनके काम ने कुछ शुरुआती प्रयासों में को कम्प्यूटेशनल सर्च एल्गोरिदम, और वहां से कुछ शुरुआती यूनिक्स प्लेटफ़ॉर्म (एड और grep सहित) पर टेक्स्ट-मैनिपुलेशन टूल में से कुछ के साथ अपना रास्ता पाया। में कंप्यूटर खोजों का संदर्भ, "*" औपचारिक रूप से "क्लेन स्टार" के रूप में जाना जाता है।

here से।

+4

... और यही कारण है कि हमारे पास क्लेनेक्स (google it) है ;-) – corlettk

+0

... और नियमित रूप से सेट क्यों हैं? मुझे आश्चर्य है कि सर्कुलर समाधान को पहचानने में असमर्थता मस्तिष्क-ताला को रोकने के लिए कुछ प्रकार का अनुकूलन है। हो सकता है कि वे लोग catatonic बन जाएंगे अगर उनके दिमाग शैली प्रतिक्रिया प्रतिक्रिया "यह कछुए सभी तरह से नीचे" स्वीकार नहीं कर सका। –

3

क्योंकि वास्तव में नियमित रूप से उपयोग किया जाता है। http://en.wikipedia.org/wiki/Regular_language और http://en.wikipedia.org/wiki/Regular_expressions देखें। लैरी वॉल आधुनिक लोगों को रेगेक्सन कहने की वकालत करता है क्योंकि वे नियमित रूप से कुछ भी नहीं हैं।

6

"नियमित घटनाओं" से क्या क्लेन का मतलब तंत्रिका कोशिकाओं के एक सेट द्वारा संसाधित एक घटना थी-धारणा या विचार की घटना। क्लेन का पेपर कंप्यूटर, प्रोग्रामिंग, टेक्स्ट में मेल खाने वाले पैटर्न या कंप्यूटर पर टेक्स्ट खोजने के बारे में कुछ भी नहीं कहता है, जैसा कि टाइपस्क्रिप्ट इंगित करेगा, कागज को कंप्यूटर पर या उसके पास भी नहीं बनाया गया था।

आप ठीक में रेगुलर एक्सप्रेशन का एक उत्कृष्ट इतिहास में पढ़ सकते हैं के रूप में, क्रिस्टोफर एम Kelty की किताब [तार्किक उपकरण: रेगुलर एक्सप्रेशन, ऐ और सोच के बारे में सोच] (2011) 1

रेगुलर एक्सप्रेशन में आरंभ 1 9 30 के दशक में मैककुलोक के काम में न्यूरोलॉजी और न्यूरोबायोलॉजी। बाद में 1 9 40 के दशक में, जो मैकुलोक और पिट्स ने हासिल किया वह जीवविज्ञान या तंत्रिका विज्ञान में इंजीनियरिंग, कंप्यूटर विज्ञान और गणित में कहीं अधिक प्रभावशाली था। काम करता है जो मैकुलोक और पिट्स को शुरुआती बिंदु के रूप में तंत्रिका जाल के लॉजिकल कैलकुस लेते हैं, गणित और कंप्यूटर विज्ञान में असाधारण रूप से उदार हैं। पूरी तरह से औपचारिकता, कम से कम मैककुलोक और पिट्स के साथ शुरूआत, जिसका 1 9 47 का पेपर "हाउ वीज यूनिवर्सल" और 1 9 5 9 पेपर उन्होंने लेटविन और मटुराना के साथ लिखा था, "व्हाट द फ्रॉग्स आई टेल्स द फ्रॉग मस्तिष्क" [लेटविन एट अल।, 1 9 5 9 , पिट्स और मैककुलोक, 1 9 47] दोनों जटिल जटिल जैविक मॉडलों के पक्ष में प्रस्तावित कैलकुली या ट्यूरिंग मशीन के साथ सख्त औपचारिक समकक्ष को छोड़ देते हैं जो तार्किक हेरफेर के लिए कम सक्षम हैं।

मैककलोच की रुचि शुरुआत में "मनोविज्ञान" के रूप में परिकल्पना की गई थी - न्यूरल गतिविधि की परमाणु इकाई, जिसे उन्होंने 1 9 30 के दशक में येल फिजियोलॉजिस्ट जेजी के साथ साझेदारी में आयोजित अपने शारीरिक अनुसंधान में मांगा था। डसर डी बारेन।1 9 40 के दशक की शुरुआत में, मैकुलोक को जेरोम लेटविन द्वारा वाल्टर पिट्स के साथ पेश किया गया था, और इस प्रकार शिकागो विश्वविद्यालय में निकोलस राशेव्स्की के गणितीय जीवविज्ञान समूह के लिए, जहां वाल्टर पिट्स राशेव्स्की और गणितज्ञ अल्स्टन हाउसर के साथ तंत्रिका गतिविधि के मॉडल पर सक्रिय रूप से काम कर रहे थे।

दोनों के बीच सहयोग सबसे अच्छा था। मैककुलोक अपने पचास वर्षों में था, पिट्स 17 था; मैककुलोक ने अपने करियर को फिजियोलॉजी और दर्शन में बिताया था, पिट्स विभिन्न और कभी-कभी अविश्वसनीय खातों से गणितीय प्रोडिजी थे जो डेट्रॉइट में अपने घर से भाग गए थे और शिकागो में एक पार्क में बर्ट्रेंड रसेल से मुलाकात की [स्माल्हेइज़र, 2000, श्लाटर और ऐजावा, 2008] । हालांकि, साथ में, वे बीच में मिले कुछ टुकड़े टुकड़े करने में कामयाब रहे, एक पेपर जो तंत्रिका गतिविधि के एक व्यावहारिक मॉडल और एक तार्किक गणक के बीच औपचारिक समकक्षता का प्रदर्शन करता था।

मैकुलोक और पिट्स का हिस्सा उनके पेपर के लिए प्रेरणा ट्यूरिंग की मशीन थी। जैसा कि तारा अब्राहम ने कहा था "ट्यूरिंग 'यांत्रिक' शब्दों में गणना की जटिल प्रक्रिया को परिभाषित करने में सक्षम थी, एक साधारण एल्गोरिदम की धारणा के साथ इतना संपूर्ण, कठोर और स्पष्ट है कि निष्पादक को इसके लिए 'गणितीय ज्ञान' की आवश्यकता नहीं होगी कार्य। "[अब्राहम, 2003, 18] एक स्वचालित प्रक्रिया के साथ गणना की यह पहचान मैकुलोक और पिट्स के लिए प्रेरणा प्रदान करती है जो तंत्रिका के एक सेट को मॉडल करने के लिए" गणितीय ज्ञान की अनुपस्थिति "की गणना भी कर सकती है।

अंत में, मैकुलोक और पिट्स ने जो कुछ हासिल किया वह जीवविज्ञान या तंत्रिका विज्ञान में इंजीनियरिंग, कंप्यूटर विज्ञान और गणित में कहीं अधिक प्रभावशाली था।

Kleene, Stephen C. (1956), "Representation of events in nerve nets and finite automata"

प्रसिद्ध 1959 कागज JY Lettvin, मानव संसाधन Maturana, WS मक्कलोच और WH पिट्स द्वारा, What the Frog's Eye Tells the Frog's Brain

1968 में, केन थॉम्पसन प्रकाशित एक छोटी "प्रोग्रामिंग तकनीक" CACM जिसमें उन्होंने वर्णित के लिए कागज “Regular Expression Search Algorithm”

संबंधित मुद्दे