Al jugar con el análisis LR no canónico, pensé en un método de análisis (con tablas de tamaño infinito, lo que lo hace poco práctico ) capaz de analizar exactamente las gramáticas inequívocas en el tiempo , y me preguntaba si es posible hacerlo mejor :
¿Se pueden analizar todas las gramáticas inequívocas en tiempo lineal?
Estoy bastante seguro de que leí en alguna parte que este es el caso, pero no aparece cuando busco en Internet. Aquí se hizo la misma pregunta , pero hasta donde yo sé, no se respondió.