آیا اگر گرامری بازگشتی چپ یا فاکتور چپ داشته باشه مبهم است؟

(۰۵ تیر ۱۳۹۰ ۱۱:۳۸ ب.ظ)yaali نوشته شده توسط:  آیا اگر گرامری بازگشتی چپ یا فاکتور چپ داشته باشه مبهم است؟

سلام.درسته که این پست خیلی وقت پیش زده شده ولی چون جوابی اینجا گذاشته نشده بود خواستم برای دوستان جدید پاسخش را بدم (البته جوابش با توجه به اندوخته های خودمه):
اگر گرامری بازگشتی چپ یا فاکتور چپ داشته باشه LL یک نیست و این استدلالی برا مبهم بودن نیست.
ولی اگر گرامری قواعدی به صورت زیر داشت حتما مبهم است:
A->AA|A->AAA ... , A->Ab|A->bA,A-+>A,...[/align]