हां, संदर्भ-संवेदनशील व्याकरण (CSG) अनिर्धारित / अघोषित / अनबाउंड वैरिएबल चेक बनाने के लिए पर्याप्त शक्तिशाली हैं, लेकिन दुर्भाग्य से हम CSG के तार पार्स करने के लिए कोई कुशल एल्गोरिथम नहीं जानते हैं।
संदर्भ-संवेदनशील भाषा का एक वास्तविक उदाहरण सी प्रोग्रामिंग भाषा है। पहले वैरिएबल की तरह एक सुविधा और फिर बाद में सी-भाषा को संदर्भ-संवेदनशील भाषा (सीएसएल) बनाने के लिए उनका उपयोग करें । ( मैं लोप्डा कैलकुलस के बारे में नहीं जानता )।
और क्योंकि हम CSL (या CSG) के लिए कोई रैखिक पार्सिंग एल्गोरिथ्म नहीं जानते हैं। संकलक डिजाइन में यही कारण है, हम सिंटैक्स जाँच के लिए सीएफजी (और इसके पार्सिंग अल्गोरिटम केवल) का उपयोग करते हैं क्योंकि हम सीएफजी को पार्स करने के लिए कुशल एल्गोरिदम जानते हैं (यदि यह प्रतिबंधित रूप में है)। कम्पाइलर पहले एक संदर्भ मुक्त सुविधा को पार्स करते हैं और फिर बाद में एक समस्याग्रस्त तरीके से संदर्भ-संवेदनशील सुविधाओं को संभालते हैं (उदाहरण के लिए, यदि यह परिभाषित किया गया है तो प्रतीक तालिका में किसी भी उपयोग किए गए चर की जांच करता है। अन्यथा, यह एक त्रुटि उत्पन्न करता है)।
इसके अलावा संदर्भ-संवेदनशील व्याकरण का उपयोग प्राकृतिक-भाषा प्रसंस्करण (एनएलपी) में किया जाता है। और अधिकांश प्राकृतिक भाषाएँ संदर्भ-संवेदनशील भाषाओं के उदाहरण हैं। (मैं संस्कृत भाषा के लिए निश्चित नहीं हूं )।
मैं इसे एक मूर्खतापूर्ण लेकिन सरल उदाहरण के साथ समझाने की कोशिश करूंगा (यह सिर्फ एक विचार है, आप इसे परिष्कृत कर सकते हैं):
NOUN --> { BlueBomber, Grijesh, I, We}
TENSE --> { am, was, is, were}
VERB --> { going, eating, working}
SENTENCE --> <NOUN> <TENSE> <VERB>
अब, इस व्याकरण का उपयोग करके, हम कुछ सही कथन उत्पन्न कर सकते हैं, लेकिन कुछ गलत भी हैं। उदाहरण के लिए,
SENTENCE --> <NOUN> <TENSE> <VERB>
Grijesh is working [Correct statement]
परंतु
Grijesh am working [wrong statement]
कारण: <TENSE> का मूल्य मूल्य पर निर्भर करता है <NOUN> (उदाहरण के लिए I <TENNSE> --> I am
) और इसलिए व्याकरण अंग्रेजी भाषा में सही कथन उत्पन्न नहीं करता है।
वास्तव में हम पूर्ण अंग्रेजी के लिए एक संदर्भ-मुक्त व्याकरण नहीं लिख सकते हैं!
आपने देखा होगा, कोई भी प्राकृतिक भाषा अनुवादक या व्याकरण परीक्षक सही ढंग से काम नहीं करता है (लंबे वक्तव्यों के साथ प्रयास करें)। क्योंकि यह समस्या प्रसंग-संवेदी पार्सिंग एल्गोरिथम के अंतर्गत आती है।
संदर्भ : आप डॉ। अरुण कुमार के व्याख्यान देख सकते हैं ।
कुछ व्याख्यान में वह बताता है कि आप किस चीज में रुचि रखते हैं।