संदर्भ-मुक्त व्याकरण को इस तरह नामित किया गया है क्योंकि व्याकरण में किसी भी उत्पादन नियम को संदर्भ की परवाह किए बिना लागू किया जा सकता है-यह किसी भी अन्य प्रतीकों पर निर्भर नहीं करता है जो हो सकता है या हो सकता है कि किसी दिए गए प्रतीक के आस-पास न हो, जिस पर एक नियम लागू हो।
संदर्भ मुक्त व्याकरण का क्या अर्थ है?
औपचारिक भाषा सिद्धांत में, एक संदर्भ-मुक्त व्याकरण (CFG) एक औपचारिक व्याकरण है जिसके उत्पादन नियम रूप के होते हैं। एक सिंगल नॉनटर्मिनल सिंबल के साथ, और टर्मिनलों और/या नॉनटर्मिनल्स की एक स्ट्रिंग (खाली हो सकती है)।
संदर्भ मुक्त व्याकरण की अवधारणा किसने दी?
संदर्भ-संवेदनशील व्याकरण का उपयोग करके प्राकृतिक भाषाओं का वर्णन किया जा सकता है, 50 के दशक में चोम्स्की द्वारा शुरू की गई एक अवधारणा।
क्या चीज किसी चीज को संदर्भ मुक्त भाषा बनाती है?
भाषा में एक मान्य (स्वीकृत) वाक्य को विशेष नियमों, व्याकरण का पालन करना चाहिए। एक संदर्भ-मुक्त भाषा एक एक संदर्भ-मुक्त व्याकरण द्वारा उत्पन्न भाषा है वे अधिक सामान्य (और शामिल) नियमित भाषाएं हैं। एक ही संदर्भ-मुक्त भाषा कई संदर्भ-मुक्त व्याकरणों द्वारा उत्पन्न की जा सकती है।
संदर्भ मुक्त व्याकरण के अनुप्रयोग क्या हैं?
आवेदन-
- प्रोग्रामिंग भाषाओं को परिभाषित करने के लिए।
- सिंटैक्स ट्री बनाकर प्रोग्राम को पार्स करने के लिए।
- प्रोग्रामिंग भाषाओं के अनुवाद के लिए।
- अंकगणितीय व्यंजकों का वर्णन करने के लिए।
- संकलकों के निर्माण के लिए।
