Когда

Согласно статье в Википедии , L в означает «сканирование слева направо», а «R» означает «крайний правый вывод». Однако в оригинальной статье Кнута по грамматике он определяет язык (на стр. 610) как язык, который «переводим слева направо с ограничением ». $LR(k)$ $LR(k)$ $LR(k)$ $k$

Я предполагаю, что эта новая терминология была выбрана в дополнение к -параметру «сканирование слева направо, крайний левый вывод». Тем не менее, я не знаю, когда терминология изменила смысл. $LL(k)$

Кто-нибудь знает, откуда появилась новая аббревиатура от ? $LR(k)$

formal-languages reference-request terminology formal-grammars parsers templatetypedef
источник

Достигли ли вы прогресса в этом вопросе? Я сейчас нахожусь в том же месте, не зная, на какой смысл полагаться. Преподавая вводный курс, я не хочу вдаваться в подробности объяснения грамматики LL (так что «слева направо» - это было бы хорошо и просто), но с другой стороны, обучение неправильный смысл не приемлем.

lukas.coenig

@ lukas.coenig Не думаю, что «неправильно» использовать более современную терминологию. К сожалению, я ничего не слышал с тех пор, как недавно отправил этот вопрос.

templatetypedef

Извините, что вот - очень хороший вопрос, кстати. (Меня беспокоит не современная терминология - я бы предпочел использовать старую терминологию, которая более проста. Однако я нашел верный путь, просто сославшись на оригинальную статью рядом с определением. Это тоже не может быть неправильно. ..)

lukas.coenig

Когда

Ответы: