18 آذر 1391, 09:55 ب.ظ
سلام دوستان
آیا ممکنه گرامری هنگام رسم ماشین خودکار متناهی، با استفاده از آیتم های (۱)LR، هیچ نوع تداخلی نداشته باشه (که طبق تعریف چنین گرامری (۱)LR نامیده میشه) اما از طرفی مبهم هم باشه؟
تا به امروز من فکر می کردم پاسخ این سئوال "خیر" هست تا اینکه امروز به این گرامر برخورد کردم:
این گرامر همون طور که در تصویر دیده میشه، از طرفی هیچ نوع تداخلی نداره و از طرفی کاملا واضح هست که مبهمه. آیا این موضوع، به این معناست که عدم وجود تداخل (برخورد) در یک گرامر، شرطی لازم و نه کافی برای (۱)LR بودن اون گرامر هست؟ کسی از دوستان میتونه در این خصوص من رو راهنمایی کنه؟
آیا ممکنه گرامری هنگام رسم ماشین خودکار متناهی، با استفاده از آیتم های (۱)LR، هیچ نوع تداخلی نداشته باشه (که طبق تعریف چنین گرامری (۱)LR نامیده میشه) اما از طرفی مبهم هم باشه؟
تا به امروز من فکر می کردم پاسخ این سئوال "خیر" هست تا اینکه امروز به این گرامر برخورد کردم:
A ---> A+A
A ---> a
A ---> a
این گرامر همون طور که در تصویر دیده میشه، از طرفی هیچ نوع تداخلی نداره و از طرفی کاملا واضح هست که مبهمه. آیا این موضوع، به این معناست که عدم وجود تداخل (برخورد) در یک گرامر، شرطی لازم و نه کافی برای (۱)LR بودن اون گرامر هست؟ کسی از دوستان میتونه در این خصوص من رو راهنمایی کنه؟