यह एलआर (1) व्याकरण क्यों नहीं है एलएएलआर (1)?

Question

यह मेरा होमवर्क नहीं है, मैं एलएएलआर (के) व्याकरण को समझने की कोशिश कर रहा हूं। तो मैंने पाया this

S -> aEa | bEb | aFb | bFa 
E -> e 
F -> e 

मैं अपने git repo रूप LR1notLARL1.pdf

लेकिन मैं समझ नहीं कर सकते हैं, क्यों इस एलआर व्याकरण LALR नहीं है? किसी को भी मदद कर सकते हैं में एक विश्लेषक (पीडीएफ रूप में उपलब्ध कराया ? मुझे धन्यवाद

Answer 1

के व्याकरण के लिए एलआर (1) configurating सेट का निर्माण करके शुरू करते हैं:

(1) 
S' -> .S [$] 
S -> .aEa [$] 
S -> .aFb [$] 
S -> .bFa [$] 
S -> .bEb [$] 

(2) 
S' -> S. [$] 

(3) 
S -> a.Ea [$] 
S -> a.Fb [$] 
E -> .e [a] 
F -> .e [b] 

(4) 
E -> e. [a] 
F -> e. [b] 

(5) 
S -> aE.a [$] 

(6) 
S -> aEa. [$] 

(7) 
S -> aF.b [$] 

(8) 
S -> aFb. [$] 

(9) 
S -> b.Fa [$] 
S -> b.Eb [$] 
E -> .e [b] 
F -> .e [a] 

(10) 
E -> e. [b] 
F -> e. [a] 

(11) 
S -> bF.a [$] 

(12) 
S -> bFa. [$] 

(13) 
S -> bE.b [$] 

(14) 
S -> bEb. [$] 

तो यो u'll नोटिस, राज्यों (4) और (10), एक ही कोर है तो LALR (1) आटोमैटिक मशीन में हम उन्हें एक साथ नए राज्य के रूप में विलय चाहते हैं

(4, 10) 
E -> e. [a, b] 
F -> e. [a, b] 

जो अब एक को कम किया गया है/इसमें संघर्ष को कम करें (एलएएलआर (1) में सभी संघर्ष जो एलआर (1) पार्सर में मौजूद नहीं थे, वैसे ही कम/कम हो जाते हैं)। यह दावा करता है कि व्याकरण एलआर (1) क्यों है लेकिन एलएएलआर (1) नहीं है।

आशा है कि इससे मदद मिलती है!