Beim Basteln mit nichtkanonischem LR-Parsing habe ich mir eine Parsing-Methode ausgedacht (mit unendlich großen Tabellen, was es etwas unpraktisch macht ), mit der genau die eindeutigen Grammatiken in -Zeit analysiert werden können, und ich habe mich gefragt, ob es möglich ist, es besser zu machen :
Können alle eindeutigen Grammatiken in linearer Zeit analysiert werden?
Ich bin mir ziemlich sicher, dass ich irgendwo gelesen habe, dass dies der Fall ist, aber es taucht nicht auf, wenn ich im Internet suche. Die gleiche Frage wurde hier gestellt , aber meines Wissens wurde keine Antwort gegeben.