Згідно зі статтею Вікіпедії , L у означає "сканування зліва направо", а "R" означає "найправіше виведення". Однак в оригінальній статті Кнута про граматики L R ( k ) він визначає L R ( k ) (на стор. 610) як мову, що "перекладається зліва направо із пов'язаною k ".
Я здогадуюсь, що ця нова термінологія була обрана для доповнення розбору "сканування зліва направо, крайнє ліве виведення". Однак, я не знаю, коли термінологія змінила значення.
Хтось знає, звідки походить новіша абревіатура для ?
Чи досягли ви прогресу в цьому питанні? Я зараз просто на тому ж місці, не знаючи, на який сенс покластися. Викладаючи вступний курс, я не хочу вникати в стільки деталей, щоб пояснювати граматики LL (так, "ліво-направо" -значення було б добре і просто), але з іншого боку, викладання неправильне значення неприйнятний.
—
lukas.coenig
@ lukas.coenig Я не думаю, що "неправильно" використовувати більш сучасну термінологію. На жаль, я нічого не чув, оскільки, однак, опублікував це питання, на жаль.
—
templatetypedef
Вибачте, що тут - дуже приємне запитання btw. (Я хвилююсь не про сучасну термінологію - я хотів би скористатися старою, яка є більш простою. Однак я знайшов точний спосіб, просто цитуючи оригінальний документ поруч із визначенням. Це теж не можу помилитися. ..)
—
lukas.coenig