تالار گفتمان مانشت
تفاوت زبان و گرامر LR - نسخه‌ی قابل چاپ

تفاوت زبان و گرامر LR - e.shrm - 21 بهمن ۱۳۹۲ ۱۱:۲۰ ق.ظ

سلام

تفاوت زبان LR و گرامرش چیه؟
چرا هر زبان (LR(K یک زبان (LR(1 هست؟
در حالی همین جمله برای گرامرش غلطه.

جوابش رو خودم فهمیدم.
سوالم رو حذف نکردم که شاید جوابش بدردتون بخوره.

------------

برای هر گرامر (LR(K با K ثابت و بزرگتر از ۱ ، یک گرامر (LR(1 معادل وجود داره. بنابراین اگر زبانی با گرامر (LR(K هم توصیف بشه ، میشه براش یک گرامر (LR(1 نوشت . پس هر زبان (LR(K یک زبان (LR(1 است.

---------------

یک سوال دیگه!
این موضوع ولی برای (LL(1 و (LL(K درست نیست. اره؟

RE: تفاوت زبان و گرامر LR - hosshah - 21 بهمن ۱۳۹۲ ۰۱:۰۷ ب.ظ

سلام
من تا حالا به این چیزا فکر نکرده بودم
ولی به نظرم میتونیم گرامر LL(K رو با فاکتورگیری چپ به LL(1 تبدیل کنیم

RE: تفاوت زبان و گرامر LR - e.shrm - 21 بهمن ۱۳۹۲ ۰۱:۱۰ ب.ظ

(۲۱ بهمن ۱۳۹۲ ۰۱:۰۷ ب.ظ)hosshah نوشته شده توسط:  سلام
من تا حالا به این چیزا فکر نکرده بودم
ولی به نظرم میتونیم گرامر LL(K رو با فاکتورگیری چپ به LL(1 تبدیل کنیم
فکر میکنم حرفتون درست باشه.
منم بهش فکر نکرده بودم! تو یه تست تالیفی اون اولی رو دیدم. بعد دیگه همه مشتقاش تو ذهنم علامت سوال شد.

RE: تفاوت زبان و گرامر LR - hosshah - 21 بهمن ۱۳۹۲ ۰۱:۱۴ ب.ظ

(۲۱ بهمن ۱۳۹۲ ۰۱:۱۰ ب.ظ)e.shrm نوشته شده توسط:  فکر میکنم حرفتون درست باشه.
منم بهش فکر نکرده بودم! تو یه تست تالیفی اون اولی رو دیدم. بعد دیگه همه مشتقاش تو ذهنم علامت سوال شد.

من خودم رو تستای تالیفی اصلا مانور نمیدم توصیه ام به شما هم همینه
چون اصلا معلوم نیست طرف کیه و هدفش چیه
قبل از اینکه جواب هم بدم میخواستم بگم این سوال رو بیخیال بشید Smile

RE: تفاوت زبان و گرامر LR - AEM4949 - 21 بهمن ۱۳۹۲ ۰۱:۱۶ ب.ظ

(۲۱ بهمن ۱۳۹۲ ۰۱:۱۴ ب.ظ)hosshah نوشته شده توسط:  
(21 بهمن ۱۳۹۲ ۰۱:۱۰ ب.ظ)e.shrm نوشته شده توسط:  فکر میکنم حرفتون درست باشه.
منم بهش فکر نکرده بودم! تو یه تست تالیفی اون اولی رو دیدم. بعد دیگه همه مشتقاش تو ذهنم علامت سوال شد.

من خودم رو تستای تالیفی اصلا مانور نمیدم توصیه ام به شما هم همینه
چون اصلا معلوم نیست طرف کیه و هدفش چیه
قبل از اینکه جواب هم بدم میخواستم بگم این سوال رو بیخیال بشید Smile

صد در صد تایید میشهSmile

RE: تفاوت زبان و گرامر LR - e.shrm - 21 بهمن ۱۳۹۲ ۰۱:۱۷ ب.ظ

(۲۱ بهمن ۱۳۹۲ ۰۱:۱۴ ب.ظ)hosshah نوشته شده توسط:  
(21 بهمن ۱۳۹۲ ۰۱:۱۰ ب.ظ)e.shrm نوشته شده توسط:  فکر میکنم حرفتون درست باشه.
منم بهش فکر نکرده بودم! تو یه تست تالیفی اون اولی رو دیدم. بعد دیگه همه مشتقاش تو ذهنم علامت سوال شد.

من خودم رو تستای تالیفی اصلا مانور نمیدم توصیه ام به شما هم همینه
چون اصلا معلوم نیست طرف کیه و هدفش چیه
قبل از اینکه جواب هم بدم میخواستم بگم این سوال رو بیخیال بشید Smile
تالیفی داریم تا تالیفی. بعضی از تالیفی ها واقعا قشنگن. من دو سه تا کتاب هست که تالیفی هاشون رو خیلی با دقت بیشتری میخونم.
ولی این سوال ، بد نیودا! یه سوال معقول بود. از این سوالا که چند مورد از موارد بالا صحیح می باشد!

RE: تفاوت زبان و گرامر LR - hosshah - 21 بهمن ۱۳۹۲ ۰۱:۲۹ ب.ظ

(۲۱ بهمن ۱۳۹۲ ۰۱:۱۷ ب.ظ)e.shrm نوشته شده توسط:  تالیفی داریم تا تالیفی. بعضی از تالیفی ها واقعا قشنگن. من دو سه تا کتاب هست که تالیفی هاشون رو خیلی با دقت بیشتری میخونم.
ولی این سوال ، بد نیودا! یه سوال معقول بود. از این سوالا که چند مورد از موارد بالا صحیح می باشد!

آخه گفتین زبانشون با گرامرشون فرق داره ولی اینطوری نیس مثل اینکه

RE: تفاوت زبان و گرامر LR - e.shrm - 21 بهمن ۱۳۹۲ ۰۱:۴۶ ب.ظ

(۲۱ بهمن ۱۳۹۲ ۰۱:۲۹ ب.ظ)hosshah نوشته شده توسط:  
(21 بهمن ۱۳۹۲ ۰۱:۱۷ ب.ظ)e.shrm نوشته شده توسط:  تالیفی داریم تا تالیفی. بعضی از تالیفی ها واقعا قشنگن. من دو سه تا کتاب هست که تالیفی هاشون رو خیلی با دقت بیشتری میخونم.
ولی این سوال ، بد نیودا! یه سوال معقول بود. از این سوالا که چند مورد از موارد بالا صحیح می باشد!

آخه گفتین زبانشون با گرامرشون فرق داره ولی اینطوری نیس مثل اینکه
نه اون قسمت تالیف خودم بود :دی
تو سوالی که داشتم گفته بود هر زبان ( LR(K یک (LR(1 هست. و این رو صحیح حساب کرده بود. برام سوال شده بود چرا. بقیه اش دیگه کاره خودمه:دی
ولی منم درست گفتم. هر زبان ( LR(K ، زبان (LR(1 هم هست. ولی هر گرامر ( LR(K واضحه که (LR(1 نیست. ولی قابل تبدیل به (LR(1 هست.

RE: تفاوت زبان و گرامر LR - hosshah - 21 بهمن ۱۳۹۲ ۰۱:۵۳ ب.ظ

(۲۱ بهمن ۱۳۹۲ ۰۱:۴۶ ب.ظ)e.shrm نوشته شده توسط:  نه اون قسمت تالیف خودم بود :دی
تو سوالی که داشتم گفته بود هر زبان ( LR(K یک (LR(1 هست. و این رو صحیح حساب کرده بود. برام سوال شده بود چرا. بقیه اش دیگه کاره خودمه:دی
ولی منم درست گفتم. هر زبان ( LR(K ، زبان (LR(1 هم هست. ولی هر گرامر ( LR(K واضحه که (LR(1 نیست. ولی قابل تبدیل به (LR(1 هست.

Big Grin
و اما نظر من
هر گرامری که LR1 هست LR(K هم هست
ولی هر گرامری که LR(K هست لزوما LR(1 نیست

در ضمن یه نظر دیگه هم اینه که اصلا این LL و LR من میگم برای گرامر مطرح میشن نه زبان Tongue

RE: تفاوت زبان و گرامر LR - e.shrm - 21 بهمن ۱۳۹۲ ۰۲:۰۲ ب.ظ

(۲۱ بهمن ۱۳۹۲ ۰۱:۵۳ ب.ظ)hosshah نوشته شده توسط:  
(21 بهمن ۱۳۹۲ ۰۱:۴۶ ب.ظ)e.shrm نوشته شده توسط:  نه اون قسمت تالیف خودم بود :دی
تو سوالی که داشتم گفته بود هر زبان ( LR(K یک (LR(1 هست. و این رو صحیح حساب کرده بود. برام سوال شده بود چرا. بقیه اش دیگه کاره خودمه:دی
ولی منم درست گفتم. هر زبان ( LR(K ، زبان (LR(1 هم هست. ولی هر گرامر ( LR(K واضحه که (LR(1 نیست. ولی قابل تبدیل به (LR(1 هست.

Big Grin
و اما نظر من
هر گرامری که LR1 هست LR(K هم هست
ولی هر گرامری که LL(K هست لزوما LR(1 نیست

در ضمن یه نظر دیگه هم اینه که اصلا این LL و LR من میگم برای گرامر مطرح میشن نه زبان Tongue

الان یه کم حس نمیکنید من دقیقا صورت مساله ای که گفتم برعکس اینه؟!!
بدیهیه که هر گرامری که (LR(1 هست (LR(K هم هست !!
قسمت دوم حرفتون صحیح ترش این میشه :
هر گرامری که (LL(1 هست حتما (LR(1 هم هست.
و هر گرامری که (LL(K هست ، حتما (LR(K هم هست.
و قسمت آخر حرفتون رو من نظری ندارم! ما به این استاد مولف کتاب ارجاع میکنیم!

RE: تفاوت زبان و گرامر LR - hosshah - 21 بهمن ۱۳۹۲ ۰۲:۰۷ ب.ظ

(۲۱ بهمن ۱۳۹۲ ۰۲:۰۲ ب.ظ)e.shrm نوشته شده توسط:  الان یه کم حس نمیکنید من دقیقا صورت مساله ای که گفتم برعکس اینه؟!!
بدیهیه که هر گرامری که (LR(1 هست (LR(K هم هست !!
قسمت دوم حرفتون صحیح ترش این میشه :
هر گرامری که (LL(1 هست حتما (LR(1 هم هست.
و هر گرامری که (LL(K هست ، حتما (LR(K هم هست.
و قسمت آخر حرفتون رو من نظری ندارم! ما به این استاد مولف کتاب ارجاع میکنیم!

من تو پست بالا دقیقا حرف جمله دومتون رو گفتم
خط دوم خودم هم غلط املایی داشت درستش کردم ببخشید
قسمت دوم حرفتون هم که بر منکرش لعنت
و در آخر به این نتیجه میرسیم که بی خیال Big Grin

RE: تفاوت زبان و گرامر LR - e.shrm - 21 بهمن ۱۳۹۲ ۰۲:۰۹ ب.ظ

(۲۱ بهمن ۱۳۹۲ ۰۲:۰۷ ب.ظ)hosshah نوشته شده توسط:  
(21 بهمن ۱۳۹۲ ۰۲:۰۲ ب.ظ)e.shrm نوشته شده توسط:  الان یه کم حس نمیکنید من دقیقا صورت مساله ای که گفتم برعکس اینه؟!!
بدیهیه که هر گرامری که (LR(1 هست (LR(K هم هست !!
قسمت دوم حرفتون صحیح ترش این میشه :
هر گرامری که (LL(1 هست حتما (LR(1 هم هست.
و هر گرامری که (LL(K هست ، حتما (LR(K هم هست.
و قسمت آخر حرفتون رو من نظری ندارم! ما به این استاد مولف کتاب ارجاع میکنیم!

من تو پست بالا دقیقا حرف جمله دومتون رو گفتم
خط دوم خودم هم غلط املایی داشت درستش کردم ببخشید
قسمت دوم حرفتون هم که بر منکرش لعنت
و در آخر به این نتیجه میرسیم که بی خیال Big Grin
منم جمله شما رو تایید کردم. ولی سوالم چیزی نیود که شما گفتید. سوالم عکس این بود.
و به قول شما بی خیال!!
من که جوابمو گرفتم!
از شما هم ممنون

RE: تفاوت زبان و گرامر LR - hosshah - 21 بهمن ۱۳۹۲ ۰۲:۱۵ ب.ظ

(۲۱ بهمن ۱۳۹۲ ۰۲:۰۹ ب.ظ)e.shrm نوشته شده توسط:  منم جمله شما رو تایید کردم. ولی سوالم چیزی نیود که شما گفتید. سوالم عکس این بود.
و به قول شما بی خیال!!
من که جوابمو گرفتم!
از شما هم ممنون

آره میدونم واسه همینم راجع به سوالتون بحث کردم دیگه Big Grin
فقط من اینم اضافه کنم و تمام
اینکه گفته هر زبان LR(K زبان LR(1 هست من فکر میکنم منظورش اینه که اون زبان بستگی به خودمون داره که گرامرش رو LR(K طراحی کنیم یا LR(1 . ولی بازم فک کنم ربطی نداشت Big Grin
خواهش می کنم
موفق باشین