는 "왼쪽에서 오른쪽으로 스캔, 가장 오른쪽 파생"이라는 의미를 언제 얻었 습니까?


14

Wikipedia 기사 에 따르면 L in 는 "왼쪽에서 오른쪽으로 스캔"을 의미하고 "R"은 "가장 오른쪽 파생"을 의미합니다. 그러나 L R ( k ) 문법 에 대한 Knuth의 원본 논문에서 그는 L R ( k ) (610 페이지의 L R ( k ) )를 "왼쪽에서 오른쪽으로 바운드 k 로 번역 할 수있는"언어로 정의합니다 .아르 자형(케이)아르 자형(케이)아르 자형(케이)케이

나는이 새로운 용어가 파싱의 "왼쪽에서 오른쪽으로 스캔, 가장 왼쪽 파생" 을 보완하기 위해 선택되었다고 추측하고있다 . 즉, 용어의 의미가 언제 바뀌 었는지 모르겠습니다.(케이)

의 새로운 약어가 어디에서 나오는지 아는 사람이 있습니까?아르 자형(케이)


이 질문에 어떤 진전이 있습니까? 나는 지금 같은 자리에 있으며 어떤 의미에 의지해야하는지 모릅니다. 입문 과정을 가르치면서 LL 문법을 설명하기 위해 너무 자세하게 설명하고 싶지는 않지만 "왼쪽에서 오른쪽으로"의 의미는 훌륭하고 간단합니다. 잘못된 의미는 용납되지 않습니다.
lukas.coenig

@ lukas.coenig보다 현대적인 용어를 사용하는 것이 "잘못"된 것은 아닙니다. 불행히도이 질문을 잠시 게시 한 이후로 아무 것도 듣지 못했습니다.
templatetypedef

죄송합니다. 아주 좋은 질문입니다. (내 관심사는 현대 용어에 관한 것이 아닙니다. 더 오래된 오래된 것을 사용하고 싶습니다. 그러나 정의 옆에 원래의 논문을 인용함으로써 정확한 방법을 찾았습니다. ..)
lukas.coenig 16:10에

답변:


5

(케이)아르 자형(케이)

도움이 되었기를 바랍니다!

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.