Secondo l'articolo di Wikipedia , la L in significa "scansione da sinistra a destra", e la "R" significa "derivazione più a destra". Tuttavia, nel documento originale di Knuth sulle grammatiche di L R ( k ) , definisce L R ( k ) (a pagina 610) come una lingua che è "traducibile da sinistra a destra con il limite k ".
Immagino che questa nuova terminologia sia stata scelta come complemento alla "scansione da sinistra a destra, derivazione più a sinistra" dell'analisi . Detto questo, non so quando la terminologia abbia cambiato significato.
Qualcuno sa da dove proviene il nuovo acronimo di ?
Hai realizzato progressi in questa domanda? Sono proprio nello stesso punto in questo momento, non sapendo su quale significato fare affidamento. Insegnando un corso introduttivo, non voglio approfondire così tanto i dettagli per spiegare anche le grammatiche LL (quindi, il significato "da sinistra a destra" sarebbe carino e semplice), ma d'altra parte, insegnare il significato sbagliato non è accettabile.
—
lukas.coenig,
@ lukas.coenig Non penso che sia "sbagliato" usare la terminologia più moderna. Sfortunatamente non ho sentito nulla da quando ho postato questa domanda un po 'di tempo fa.
—
templatetypedef
Mi spiace qui - bella domanda tra l'altro. (La mia preoccupazione non riguarda la terminologia moderna - Vorrei piuttosto usare quella vecchia che è più semplice. Tuttavia, ho trovato un modo preciso citando il documento originale accanto alla definizione. Neanche questo può essere sbagliato. ..)
—
lukas.coenig