Когда я возился с неканоническим анализом LR, я придумал метод синтаксического анализа (с таблицами бесконечного размера, что делает его несколько непрактичным ), способный анализировать ровно однозначные грамматики за времени, и мне было интересно, возможно ли это сделать лучше:
Можно ли анализировать все однозначные грамматики за линейное время?
Я вполне уверен, что где-то читал, что это так, но он не появляется при поиске в Интернете. Тот же вопрос был задан здесь , но никакого ответа не было дано, насколько я знаю.
источник