Ketika bermain-main dengan parsing LR noncanonical, saya memikirkan metode parsing (dengan tabel berukuran tak terbatas, yang membuatnya agak tidak taktis ) yang mampu mengurai persis tata bahasa yang tidak ambigu dalam waktu , dan saya bertanya-tanya apakah mungkin untuk melakukan yang lebih baik :
Bisakah semua tata bahasa yang tidak ambigu diurai dalam waktu linier?
Saya cukup yakin saya membaca di suatu tempat bahwa ini adalah kasusnya, tetapi tidak muncul ketika mencari di internet. Pertanyaan yang sama ditanyakan di sini , tetapi tidak ada jawaban yang diberikan sejauh yang saya tahu.