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


27

क्यों नियमित भाषा (और उस नियमित अभिव्यक्ति से) को "नियमित" कहा जाता है? संदर्भ-मुक्त भाषाओं की अन्य प्रकार की भाषाओं में भी बहुत नियमितता है

मुझे लगता है कि, शुरुआत में, विशेषण "नियमित" का उपयोग उस प्रकार की भाषाओं को अन्य "गैर-नियमित" या किसी तरह असामान्य भाषाओं से अलग करने के लिए किया गया है। यदि हां, तो इन अन्य प्रकारों में क्या है, और उनकी गैर-नियमितता क्या थी ?


1
सामान्य उपसमूहों को "सामान्य" क्यों कहा जाता है, इस कारण से बेहतर कोई कारण नहीं है?
साशो निकोलेव

जवाबों:


39

सूत्रों की एक त्वरित जाँच से पता चलता है कि चॉम्स्की ने अपने पदानुक्रम के स्तरों को केवल "टाइप 0, टाइप 1, टाइप 2, टाइप 3" कहा है। उन्होंने एक फुटनोट में उल्लेख किया है कि उनका टाइप 3 क्लेन की "नियमित घटनाओं" से मेल खाता है । क्लेन ने वहां लिखा है: हम वर्तमान में घटनाओं के एक वर्ग का वर्णन करेंगे, जिसे हम "नियमित घटनाएं" कहेंगे। (हम अधिक वर्णनात्मक शब्द के रूप में किसी भी सुझाव का स्वागत करेंगे।)

इस प्रकार यह प्रतीत होता है कि यह शब्द एक ऐतिहासिक दुर्घटना है, और किसी भी मामले में नियमित भाषाओं के संदर्भ से मुक्त भाषाओं के संबंध पर कोई असर नहीं पड़ता है।


6
पी-एल-1पी

9
कागज से यह भी पता चलता है कि हमें क्लेन का धन्यवाद करना चाहिए यदि नियमित भाषाओं को "नियमित" कहा जाता है, न कि "पूर्वगामी"।
जियोले
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.