LRæ³ã¾ãã¯LRæ§æ解æå¨ã¨ã¯ãæèèªç±ææ³ã®æ§æ解æææ³/æ§æ解æå¨ã§ãããLRæ³ã§ã¯ãå ¥åãå·¦(Left)ããå³ã«èªãã§ãããå³ç«¯å°åº(Rightmost derivation)ãè¡ãããã®ããLRã¨åã¥ãããã¦ããããLR(k)ãã¨ãã£ãå ´åãk ã¯ãæ¶è²»ãã¨ããªããã¨ãªããå èªã¿ããé²ããããå ¥åè¨å·ã®æ大æ°ãæå³ãããé常ãk 㯠1 ã§ããããã®å ´åçç¥ããããã¨ãå¤ããLR(k)ã®æ§æ解æå¨ã対å¿ããæèèªç±ææ³ã LR(k) ã¨å¼ã°ããã LRæ³ã¯ããããããã ã¢ããæ§æ解æãè¡ããã¤ã¾ããèããå§ãã¦æä¸ä½ã®æ§æè¦ç´ ã«ãã©ãçãã ã»ã¨ãã©ã®ããã°ã©ãã³ã°è¨èªã®ææ³ã¯ LR(1) ã§è¡¨ããããããLRæ³ã¯ã³ã³ãã¤ã©ãã½ã¼ã¹ã³ã¼ãã®æ§æã解æããéã«ãã使ãããã ä¸è¬ã«LRæ§æ解æå¨ã¨è¨ã£ãå ´åãæèèªç±ææ³ã«åºã¥ããç¹å®ã®è¨èªãç解ããç¹å®ã®æ§æ解æå¨ãæå³ãã¦ãããã¨
{{#tags}}- {{label}}
{{/tags}}