Ao mexer na análise de LR não-canônica, pensei em um método de análise (com tabelas de tamanho infinito, o que o torna um tanto impraticável ) capaz de analisar exatamente as gramáticas inequívocas no tempo , e me perguntei se é possível fazer melhor. :
Todas as gramáticas inequívocas podem ser analisadas em tempo linear?
Tenho certeza de que li em algum lugar que esse é o caso, mas ele não aparece ao pesquisar na Internet. A mesma pergunta foi feita aqui , mas nenhuma resposta foi dada até onde eu sei.
fonte