जब गैर-वैज्ञानिक एलआर पार्सिंग के साथ छेड़छाड़ करते हैं, तो मैंने एक पार्सिंग विधि (असीम आकार की तालिकाओं के साथ, जो इसे कुछ हद तक अव्यावहारिक बनाता है ) को समय में बिल्कुल अस्पष्ट व्याकरणों में सक्षम करने के लिए सोचा, और मुझे आश्चर्य हुआ कि क्या करना संभव है बेहतर:
क्या सभी अस्पष्ट व्याकरणों को रैखिक समय में पार्स किया जा सकता है?
मुझे पूरा यकीन है कि मैंने कहीं पढ़ा है कि यह मामला है, लेकिन यह इंटरनेट पर खोज करते समय नहीं आता है। वही सवाल पूछा गया था यहाँ है, लेकिन कोई जवाब के रूप में जहाँ तक मुझे पता के रूप में दिया गया था।