با سلام
سوال:
۱- راه تشخیص گرامر مبهم چیست؟
۲- فرض کنید که گرامری نه بازگشتی چپ دارد و نه فاکتور چپ. در اینصورت چطور مشخص می شه مبهم است؟
سپاس
۱- هیچ الگوریتم و راه مشخصی برای تشخیص اینکه بفهمیم گرامری مبهم هست یا نه وجود نداره.چون مسئله‌ی تعیین مبهم بودن یک گرامر مستقل از متن ، یک مسئله تصمیم ناپذیر است.
۲-تنها راحش اینه که به دنبال یه رشته باشید که بیش از یک درخت اشتقاق داشته باشه.بعضی مواقع پیدا کردن چنین رشته ای ساده هست و بعضی مواقع خیلی سخت
آیا اگر گرامری بازگشتی چپ یا فاکتور چپ داشته باشه مبهم است؟
(۰۵ تیر ۱۳۹۰ ۱۱:۳۸ ب.ظ)yaali نوشته شده توسط: آیا اگر گرامری بازگشتی چپ یا فاکتور چپ داشته باشه مبهم است؟
سلام.درسته که این پست خیلی وقت پیش زده شده ولی چون جوابی اینجا گذاشته نشده بود خواستم برای دوستان جدید پاسخش را بدم (البته جوابش با توجه به اندوخته های خودمه)
:اگر گرامری بازگشتی چپ یا فاکتور چپ داشته باشه LL یک نیست و این استدلالی برا مبهم بودن نیست.
ولی اگر گرامری قواعدی به صورت زیر داشت حتما مبهم است:
A->AA|A->AAA ... , A->Ab|A->bA,A-+>A,...[/align]