टॉमिता ने GLR क्यों बनाया और अर्ली का उपयोग नहीं किया?


11

जब मैं अर्ली पार्सिंग को देखता हूं, तो यह बहुत ही सुरुचिपूर्ण लगता है, और मुझे आश्चर्य है कि जीएलआर तकनीक लोकप्रिय क्यों हो जाती है? क्या किसी को पता है कि अर्ली ने यह गलत समझा कि टॉमिता ने जीएलआर बनाया था? प्रदर्शन? इन चर्चाओं पर किसी भी प्रकाशन की बहुत सराहना की जाती है।


5
GLR व्याकरण के भागों पर नियतात्मक पार्सिंग की अनुमति देता है। उदाहरण के लिए देखें एल्खाउंड ( scottmcpeak.com/elkhound ), जहां इस विचार को अपनाया गया है। हालांकि, प्राकृतिक भाषाओं के लिए, यह स्पष्ट नहीं है कि GLR, अर्ली से बेहतर है।
सिल्वेन

1
@ सिल्वेन: मेरे लिए एक जवाब की तरह लगता है ...
जोशुआ ग्रोचो

जवाबों:


5

देर आए दुरुस्त आए।

अगर मैं सही तरीके से समझूं, तो अर्ली टॉप-डाउन है, और दिए गए S (i) में हर प्रोडक्शन के लिए इयरली आइटम बनाने में समय और मेमोरी खर्च करेगा । इसका मतलब यह है कि प्राकृतिक भाषा के लिए, एस (0) में हम हर संभव शब्द के लिए एक एली आइटम बनाते हैं और जांचते हैं जो एक वाक्य शुरू करता है, और उनमें से बहुत सारे हैं।

लेकिन जीएलआर नीचे है, इसलिए कुशलता से हैशेड टेबल / स्टेट लुक्स को देखते हुए, पहला टोकन निरंतर समय में अगले संक्रमण (एस) का चयन करता है।

यह विशेष रूप से प्राकृतिक भाषाओं के लिए सच है, जिसमें विभिन्न प्रस्तुतियों की विशाल संख्या है। लेकिन प्रोग्रामिंग भाषाओं के लिए वास्तव में सार्थक नहीं, बहुत छोटे प्रस्तुतियों के साथ।

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