वहाँ कई नियंत्रण ज्ञात हैं। आज्ञा देना निरूपित नियंत्रण और contain उचित नियंत्रण। Let × असंगतता को निरूपित करते हैं।⊆⊂×
चलो , एल आर = ⋃ कश्मीर एल आर ( कश्मीर ) ।एल एल = ⋃कएल एल ( के )एल आर = ⋃कएल आर ( के )
व्याकरण का स्तर
एलएल के लिए
- एल एल ( 0 ) ⊂ एल एल ( 1 ) ⊂ एल एल ( 2 ) ⊂ एल एल ( 2 ) ⊂ ⋯ ⊂ एल एल ( कश्मीर ) ⊂ ⋯ ⊂ एल एल ⊂ एल एल ( * )
- एसएल एल ( 1 ) = एल एल ( 1 ) , एसएल एल ( कश्मीर ) ⊂ एल एल ( कश्मीर ) , एसL L ( k + 1 ) × L L ( k )
इनमें से अधिकांश रोसेंक्रांट और स्टर्न द्वारा नियतात्मक शीर्ष डाउन व्याकरण के गुणों में सिद्ध होते हैं । एक बल्कि तुच्छ व्यायाम है। इस प्रस्तुति टेरेंस पार से स्थानों एल एल ( * ) स्लाइड 13 Jarzabek और क्रावक्ज़क शो द्वारा कागज डालूँगा-नियमित व्याकरण एल एल ⊂ एल एल आर , और उनके प्रमाण तुच्छता तक फैली एल एल ⊂ एल एल ( * )एसL L ( k + 1 ) × L L ( k )एल एल ( ∗ )एल एल ⊂ एल एल आरL L ⊂ L L ( ∗ )
एलआर के लिए
- एल आर ( 0 ) ⊂ एसएल आर ( 1 ) ⊂ एल ए एल आर ( 1 ) ⊂ एल आर ( 1 )
- एसएल आर ( कश्मीर ) ⊂ एल ए एल आर ( कश्मीर ) ⊂ एल आर ( कश्मीर )
- एसएल आर ( 1 ) ⊂ एसएल आर ( 2 ) ⊂ ⋯ ⊂ एसएल आर ( के )
- एल ए एल आर ( 1 ) ⊂ एल ए एल आर ( 2 ) ⊂ ⋯ ⊂ एल ए एल आर ( कश्मीर )
- एल आर ( 0 ) ⊂ एल आर ( 1 ) ⊂ एल आर ( 2 ) ⊂ ⋯ ⊂ एल आर ( कश्मीर ) ⊂ ⋯ ⊂ एल आर
ये सभी सरल अभ्यास हैं।
एलएल बनाम एलआर
- ( गुणकों के गुणन शीर्ष नीचे व्याकरणऔर किसी भी बाएं पुनरावर्ती स्तनधारी)एल एल ( कश्मीर ) ⊂ एल आर ( कश्मीर )
- (सरल व्यायाम)एल एल ( के ) × एसएल आर ( के ) , एल ए एल आर ( के ) , एल आर ( के - 1 )
- (किसी भी बाएं पुनरावर्ती व्याकरण)एल एल ⊂ एल आर
- (बाईं ओर की पुनरावृत्ति बनाम मनमानी लुकहेड)एल एल ( ∗ ) × एल आर
भाषा का स्तर
एलएल के लिए
- एल एल ( 0 ) ⊂ एल एल ( 1 ) ⊂ एल एल ( 2 ) ⊂ ⋯ ⊂ एल एल ( कश्मीर ) ⊂ ⋯ ⊂ एल एल ⊂ एल एल ( * )
- एसएल एल ( के ) = एल एल ( के )
एल एल ( कश्मीर ) ⊂ एल एल ( * )एल एल ⊂ एल एल आरL L ⊂ L L ( ∗ )
एलआर के लिए
- एल आर ( 0 ) ⊂ एसएल आर ( 1 ) = एल ए एल आर ( 1 ) = एल आर ( 1 ) = एसएल आर ( के ) = एल ए एल आर ( के ) = एल आर ( के ) = एल आर
इनमें से कुछ को नथ ने अपने पेपर में लेफ्ट से राइट टू लैंग्वेज के ट्रांसलेशन में साबित किया था जिसमें उन्होंने LR (k) को पेश किया था, बाकी LR (k) ग्रामर को LR (1), SLR (1) में बदलने में सिद्ध होते हैं , और (1,1) मिकुनस एट अल द्वारा राइट- कॉनटेक्स्ट ग्रामर को बाउंड किया गया।
एलएल बनाम एलआर
- एल एल ⊂ एल आर ( 1 ){ एमैंखजे| मैं≥j}
- एल एल ( ∗ ) × एल आर{ एमैंखजे| मैं≥j}
- एल आर ( 1 ) = डी सीएफएल