पार्सर्स और व्याकरण की मेरी समझ को आगे बढ़ाने के लिए, मैं भाषा का एक (उम्मीदवार सरल) उदाहरण खोज रहा हूं जो एलएल (2) है लेकिन नहीं डालूँगा (1)। यही वह भाषा है जिसे एलएल (2) व्याकरण द्वारा उत्पन्न किया जा सकता है लेकिन किसी भी एलएल (1) व्याकरण द्वारा नहीं।एलएल (2) भाषा जो एलएल (1)
क्या कक्षा में उपयोगी भाषाएं हैं? क्या हम एक कंप्यूटर भाषा की कल्पना कर सकते हैं जो एलएल (2) है लेकिन एलएल (1) नहीं है?
Parsing Techniques ग्रून और जैकब्स द्वारा एक उदाहरण प्रस्तुत करता है। इस पुस्तक का एक पुराना संस्करण
http://dickgrune.com/Books/PTAPG_1st_Edition/BookBody.pdf
पर ऑनलाइन उपलब्ध है और उदाहरण के पृष्ठ पर है 181.
उदाहरण पुस्तक गुंथर के जवाब में जुड़े हुए में उल्लेख किया है:
S -> a S A | epsilon
A -> a^k b S | c
है एलएल (के + 1) भाषा का वर्णन करने वाला एक व्याकरण जो एलएल (के) नहीं है। विशेष रूप से,
S -> a S A | epsilon
A -> a b S | c
एक एलएल (2) भाषा का वर्णन करने वाला व्याकरण है जो एलएल (1) नहीं है।
http://dl.acm.org/citation.cfm?id=805431 (सार देखें) –
धन्यवाद, लेकिन यह मैंने नहीं पूछा है। मुझे पता है कि ऐसी भाषाएं मौजूद हैं। मैं बस उनमें से एक उदाहरण के रूप में देखना चाहता हूँ। – Norswap