ने कब अर्थ "लेफ्ट-टू-राइट स्कैन, राइट डायवर्टेशन" प्राप्त किया?


14

विकिपीडिया लेख के अनुसार , L में अर्थ है "बाएं से दाएं स्कैन", और "R" का अर्थ है "सबसे सही व्युत्पत्ति।" हालांकि, एल आर ( के ) व्याकरण पर नूथ के मूल पेपर में , वह एल आर ( के ) (पृष्ठ 610 पर) को एक भाषा के रूप में परिभाषित करता है जो "बाध्य कश्मीर के साथ बाएं से दाएं अनुवाद योग्य है ।"LR(k)LR(k)LR(k)k

मैं अनुमान लगा रहा हूं कि इस नई शब्दावली को पार्सिंग के "लेफ्ट-टू-राइट स्कैन, लेफ्टेस्ट व्युत्पत्ति के पूरक के लिए चुना गया था ।" उस ने कहा, मुझे नहीं पता कि शब्दावली कब बदल गई।LL(k)

क्या किसी को पता है कि लिए नया परिचय कहां से आता है?LR(k)


क्या आपने इस प्रश्न में कोई प्रगति हासिल की है? मैं अभी उसी जगह पर हूं, न जाने किस अर्थ पर भरोसा करना है। एक परिचयात्मक पाठ्यक्रम सिखाना, मैं एलएल व्याकरण की व्याख्या करने के लिए इतने विस्तार में नहीं जाना चाहता हूं (इसलिए, "बाएं से दाएं" -सुविधा अच्छा और सरल होगा), लेकिन दूसरी ओर, शिक्षण गलत अर्थ स्वीकार्य नहीं है।
lukas.coenig

@ lukas.coenig मुझे नहीं लगता कि अधिक आधुनिक शब्दावली का उपयोग करना "गलत" है। मैंने कुछ समय पहले यह प्रश्न नहीं सुना था, दुर्भाग्य से।
templatetypedef

यहाँ क्षमा करें कि - बहुत अच्छा प्रश्न btw। (मेरी चिंता आधुनिक शब्दावली के बारे में नहीं है - मैं इसके बजाय पुराने का उपयोग करना चाहूंगा जो अधिक सरल है। हालांकि, मैंने परिभाषा के बगल में मूल कागज का हवाला देते हुए एक सटीक तरीका पाया। यह गलत भी नहीं हो सकता है। ..)
lukas.coenig

जवाबों:


5

एलएल()एलआर()

उम्मीद है की यह मदद करेगा!

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