Під час майстерності з неканонічним синтаксичним розбором LR я придумав метод розбору (з нескінченними розмірами таблиць, що робить його дещо непрактичним ), здатний розбирати точно однозначні граматики за час , і мені було цікаво, чи можна це зробити краще:
Чи можна розбирати всі однозначні граматики за лінійним часом?
Я впевнений, що десь читав, що це так, але це не з’являється при пошуку в Інтернеті. Те ж питання було поставлене тут , але жодної відповіді не було дано, наскільки я знаю.