سلام یه سوال ابتدایی ،می خواستم ببینم این گرامر مبهمه، و اگر هست چرا ؟
ممنون میشم راهنمایی کنید
S->bS|Sb|c
گرامر مبهم هست.دلیلش هم این هست که برای رشته ای مثل bcb میشه دو تا اشتقاق مختلف به دست آورد
ممنون از جوابتون اما توی این قضیه ابهام دارم که در این نوع گرامرهای خطی، اشتقاق چپ یا راست فرقی ندارن؟
تا اونجایی که من یادمه تو شرط مبهم بودن فقط ذکر میشه که باید بتوان برای حداقل یک رشته، بیش از یک اشتقاق به دست آورد.پس خطی بودن یا نبودن، اشتقاق چپ یا راست و ... هیچ فرقی تو این بحث ندارن
متشکرم ،ایا میشه برای این گرامر غیر مبهم هم نوشت ؟ یا ذاتا مبهمه؟