संदर्भ-मुक्त व्याकरण में संदर्भ-मुक्त से वास्तव में क्या अभिप्राय है?

Question

मैं कुछ समय से संकलक का अध्ययन कर रहा हूं, और मैं व्याकरण में "संदर्भ" से तात्पर्य खोज रहा हूं और व्याकरण का "संदर्भ-मुक्त" होने का क्या अर्थ है, लेकिन कोई परिणाम नहीं है।

तो क्या कोई इसकी मदद कर सकता है?

Comments

"वास्तव में" से आपका क्या तात्पर्य है? आपने किस स्पष्टीकरण को पढ़ा है और आप क्या नहीं समझते हैं? IIRC, इस मामले पर हर आधी सभ्य पाठ्यपुस्तक बताएगी कि उनका क्या मतलब है।

— राफेल

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

— अलेक्जेंडर - मोनिका

Answer 1

चॉम्स्की पदानुक्रम में विभिन्न व्याकरणों के लिए अनुमत उत्पादन नियमों के संबंध में संदर्भ को समझाया जा सकता है।

यदि आप संदर्भ-मुक्त व्याकरण पर विचार करते हैं, तो उनके उत्पादन नियमों में निम्नलिखित रूप हैं:

$$A \rightarrow \alpha$$

तो, आप देख सकते हैं कि इस तरह के नियमों का बायां हिस्सा केवल एक गैर-टर्मिनल प्रतीक से बना है; इस प्रकार, गैर-टर्मिनल प्रतीक का प्रतिस्थापन इसके "संदर्भ" पर विचार किए बिना होता है, यह अन्य प्रतीकों से घिरा हुआ है।

दूसरी ओर, यदि आप संदर्भ-संवेदनशील व्याकरण के उत्पादन नियमों पर विचार करते हैं, तो उनके पास निम्न रूप हैं:

$$\beta A \gamma \rightarrow \beta \alpha \gamma$$

$A$$\alpha$$\beta$$\gamma$

$\beta$$\gamma$

आप इस उत्तर में गणित पर और सॉफ़्टवेयर इंजीनियरिंग पर इस उत्तर में अधिक जानकारी पा सकते हैं ।

Comments

जवाब के लिए धन्यवाद। लेकिन मेरे लिए अजीब बात यह है कि गणित एसई पर एक समान प्रश्न पूछा गया था।

— Shady Atef

$\beta$$\gamma$

@Frozn AFAIK यहां दी गई चामोस्की पदानुक्रम के अनुसार मानक परिभाषा है। निश्चित रूप से, संदर्भ-संवेदी की तुलना में व्याकरण अधिक शक्तिशाली हैं जो किसी भी प्रकार के उत्पादन की अनुमति देते हैं, लेकिन मानक संदर्भ-संवेदनशील व्याकरण नहीं हैं।

— बाकुरिउ

@ फ़र्ज़ान: बकरियु सही है, यहां हम चॉम्स्की पदानुक्रम के अनुसार परिभाषित व्याकरणों के बारे में बात कर रहे हैं, जो उत्पादन नियमों पर तेजी से प्रतिबंधात्मक स्थितियों पर आधारित है। विशेष रूप से, संदर्भ-मुक्त व्याकरण टाइप -2 व्याकरण हैं, जबकि संदर्भ-संवेदनशील टाइप -1 हैं। हालाँकि, टाइप -0 व्याकरणों में उत्पादन नियम होते हैं जो किसी प्रतिबंध से सीमित नहीं होते हैं और इस प्रकार उन्हें अप्रतिबंधित पुनर्लेखन प्रणाली कहा जाता है। यहाँ आप कुछ उदाहरणों के साथ चॉम्स्की पदानुक्रम का संक्षिप्त विवरण पा सकते हैं।

— पाईकोट

$\beta A\gamma \rightarrow \delta$$|\beta A\gamma| \leq |\delta|$

Answer 2

"प्रसंग" पाठ के आसपास है। संदर्भ से मुक्त व्याकरण संदर्भ-मुक्त इस अर्थ में है कि नियम तरह दिखते हैं$A\to\text{things}$$\text{stuff}\,A\,\text{more-stuff}\to\text{things}$$\mathrm{Expr}$x:=y+zf(y+z)return y+z

Answer 3

सामान्य रूप से, यहां तक ​​कि नियमित भाषाओं में संदर्भ निर्भरताएं हो सकती हैं, जिसका अर्थ है कि आप निर्धारित कर सकते हैं - कुछ हद तक - किन तरीकों से एक स्ट्रिंग में अन्य प्रतीकों के आसपास के क्षेत्र में वे चिह्न दिखाई दे सकते हैं जो उस भाषा से संबंधित हैं।

संदर्भ-मुक्त व्याकरणों के लिए जो विशिष्ट है वह यह है कि जब गैर-टर्मिनल प्रतीक को प्रतिस्थापित करने के कई तरीके होते हैं, तो दाईं ओर एक ही गैर-टर्मिनल के साथ अलग-अलग नियम लागू करके, किस नियम को लागू करना है, इस पर निर्भर नहीं है व्युत्पत्ति प्रक्रिया के दौरान इस प्रतीक के आसपास हो रहा है।

आप उन्हें संदर्भ-मुक्त व्युत्पन्न भाषा, संक्षिप्त के लिए संदर्भ-मुक्त भाषा मान सकते हैं।