۱
subtitle
ارسال: #۱
  
تفاوت زبان و گرامر LR
سلام
تفاوت زبان LR و گرامرش چیه؟
چرا هر زبان (LR(K یک زبان (LR(1 هست؟
در حالی همین جمله برای گرامرش غلطه.
جوابش رو خودم فهمیدم.
سوالم رو حذف نکردم که شاید جوابش بدردتون بخوره.
------------
برای هر گرامر (LR(K با K ثابت و بزرگتر از ۱ ، یک گرامر (LR(1 معادل وجود داره. بنابراین اگر زبانی با گرامر (LR(K هم توصیف بشه ، میشه براش یک گرامر (LR(1 نوشت . پس هر زبان (LR(K یک زبان (LR(1 است.
---------------
یک سوال دیگه!
این موضوع ولی برای (LL(1 و (LL(K درست نیست. اره؟
تفاوت زبان LR و گرامرش چیه؟
چرا هر زبان (LR(K یک زبان (LR(1 هست؟
در حالی همین جمله برای گرامرش غلطه.
جوابش رو خودم فهمیدم.
سوالم رو حذف نکردم که شاید جوابش بدردتون بخوره.
------------
برای هر گرامر (LR(K با K ثابت و بزرگتر از ۱ ، یک گرامر (LR(1 معادل وجود داره. بنابراین اگر زبانی با گرامر (LR(K هم توصیف بشه ، میشه براش یک گرامر (LR(1 نوشت . پس هر زبان (LR(K یک زبان (LR(1 است.
---------------
یک سوال دیگه!
این موضوع ولی برای (LL(1 و (LL(K درست نیست. اره؟
۰
ارسال: #۲
  
RE: تفاوت زبان و گرامر LR
سلام
من تا حالا به این چیزا فکر نکرده بودم
ولی به نظرم میتونیم گرامر LL(K رو با فاکتورگیری چپ به LL(1 تبدیل کنیم
من تا حالا به این چیزا فکر نکرده بودم
ولی به نظرم میتونیم گرامر LL(K رو با فاکتورگیری چپ به LL(1 تبدیل کنیم
ارسال: #۳
  
RE: تفاوت زبان و گرامر LR
ارسال: #۴
  
RE: تفاوت زبان و گرامر LR
(۲۱ بهمن ۱۳۹۲ ۰۱:۱۰ ب.ظ)e.shrm نوشته شده توسط: فکر میکنم حرفتون درست باشه.
منم بهش فکر نکرده بودم! تو یه تست تالیفی اون اولی رو دیدم. بعد دیگه همه مشتقاش تو ذهنم علامت سوال شد.
من خودم رو تستای تالیفی اصلا مانور نمیدم توصیه ام به شما هم همینه
چون اصلا معلوم نیست طرف کیه و هدفش چیه
قبل از اینکه جواب هم بدم میخواستم بگم این سوال رو بیخیال بشید
![Smile Smile](images/smilies/smile.gif)
ارسال: #۵
  
RE: تفاوت زبان و گرامر LR
(۲۱ بهمن ۱۳۹۲ ۰۱:۱۴ ب.ظ)hosshah نوشته شده توسط:(21 بهمن ۱۳۹۲ ۰۱:۱۰ ب.ظ)e.shrm نوشته شده توسط: فکر میکنم حرفتون درست باشه.
منم بهش فکر نکرده بودم! تو یه تست تالیفی اون اولی رو دیدم. بعد دیگه همه مشتقاش تو ذهنم علامت سوال شد.
من خودم رو تستای تالیفی اصلا مانور نمیدم توصیه ام به شما هم همینه
چون اصلا معلوم نیست طرف کیه و هدفش چیه
قبل از اینکه جواب هم بدم میخواستم بگم این سوال رو بیخیال بشید
صد در صد تایید میشه
![Smile Smile](images/smilies/smile.gif)
ارسال: #۶
  
RE: تفاوت زبان و گرامر LR
(۲۱ بهمن ۱۳۹۲ ۰۱:۱۴ ب.ظ)hosshah نوشته شده توسط:تالیفی داریم تا تالیفی. بعضی از تالیفی ها واقعا قشنگن. من دو سه تا کتاب هست که تالیفی هاشون رو خیلی با دقت بیشتری میخونم.(21 بهمن ۱۳۹۲ ۰۱:۱۰ ب.ظ)e.shrm نوشته شده توسط: فکر میکنم حرفتون درست باشه.
منم بهش فکر نکرده بودم! تو یه تست تالیفی اون اولی رو دیدم. بعد دیگه همه مشتقاش تو ذهنم علامت سوال شد.
من خودم رو تستای تالیفی اصلا مانور نمیدم توصیه ام به شما هم همینه
چون اصلا معلوم نیست طرف کیه و هدفش چیه
قبل از اینکه جواب هم بدم میخواستم بگم این سوال رو بیخیال بشید
ولی این سوال ، بد نیودا! یه سوال معقول بود. از این سوالا که چند مورد از موارد بالا صحیح می باشد!
ارسال: #۷
  
RE: تفاوت زبان و گرامر LR
(۲۱ بهمن ۱۳۹۲ ۰۱:۱۷ ب.ظ)e.shrm نوشته شده توسط: تالیفی داریم تا تالیفی. بعضی از تالیفی ها واقعا قشنگن. من دو سه تا کتاب هست که تالیفی هاشون رو خیلی با دقت بیشتری میخونم.
ولی این سوال ، بد نیودا! یه سوال معقول بود. از این سوالا که چند مورد از موارد بالا صحیح می باشد!
آخه گفتین زبانشون با گرامرشون فرق داره ولی اینطوری نیس مثل اینکه
ارسال: #۸
  
RE: تفاوت زبان و گرامر LR
(۲۱ بهمن ۱۳۹۲ ۰۱:۲۹ ب.ظ)hosshah نوشته شده توسط:نه اون قسمت تالیف خودم بود :دی(21 بهمن ۱۳۹۲ ۰۱:۱۷ ب.ظ)e.shrm نوشته شده توسط: تالیفی داریم تا تالیفی. بعضی از تالیفی ها واقعا قشنگن. من دو سه تا کتاب هست که تالیفی هاشون رو خیلی با دقت بیشتری میخونم.
ولی این سوال ، بد نیودا! یه سوال معقول بود. از این سوالا که چند مورد از موارد بالا صحیح می باشد!
آخه گفتین زبانشون با گرامرشون فرق داره ولی اینطوری نیس مثل اینکه
تو سوالی که داشتم گفته بود هر زبان ( LR(K یک (LR(1 هست. و این رو صحیح حساب کرده بود. برام سوال شده بود چرا. بقیه اش دیگه کاره خودمه:دی
ولی منم درست گفتم. هر زبان ( LR(K ، زبان (LR(1 هم هست. ولی هر گرامر ( LR(K واضحه که (LR(1 نیست. ولی قابل تبدیل به (LR(1 هست.
ارسال: #۹
  
RE: تفاوت زبان و گرامر LR
(۲۱ بهمن ۱۳۹۲ ۰۱:۴۶ ب.ظ)e.shrm نوشته شده توسط: نه اون قسمت تالیف خودم بود :دی
تو سوالی که داشتم گفته بود هر زبان ( LR(K یک (LR(1 هست. و این رو صحیح حساب کرده بود. برام سوال شده بود چرا. بقیه اش دیگه کاره خودمه:دی
ولی منم درست گفتم. هر زبان ( LR(K ، زبان (LR(1 هم هست. ولی هر گرامر ( LR(K واضحه که (LR(1 نیست. ولی قابل تبدیل به (LR(1 هست.
![Big Grin Big Grin](images/smilies/biggrin.gif)
و اما نظر من
هر گرامری که LR1 هست LR(K هم هست
ولی هر گرامری که LR(K هست لزوما LR(1 نیست
در ضمن یه نظر دیگه هم اینه که اصلا این LL و LR من میگم برای گرامر مطرح میشن نه زبان
![Tongue Tongue](images/smilies/tongue.gif)
ارسال: #۱۰
  
RE: تفاوت زبان و گرامر LR
(۲۱ بهمن ۱۳۹۲ ۰۱:۵۳ ب.ظ)hosshah نوشته شده توسط:(21 بهمن ۱۳۹۲ ۰۱:۴۶ ب.ظ)e.shrm نوشته شده توسط: نه اون قسمت تالیف خودم بود :دی
تو سوالی که داشتم گفته بود هر زبان ( LR(K یک (LR(1 هست. و این رو صحیح حساب کرده بود. برام سوال شده بود چرا. بقیه اش دیگه کاره خودمه:دی
ولی منم درست گفتم. هر زبان ( LR(K ، زبان (LR(1 هم هست. ولی هر گرامر ( LR(K واضحه که (LR(1 نیست. ولی قابل تبدیل به (LR(1 هست.
و اما نظر من
هر گرامری که LR1 هست LR(K هم هست
ولی هر گرامری که LL(K هست لزوما LR(1 نیست
در ضمن یه نظر دیگه هم اینه که اصلا این LL و LR من میگم برای گرامر مطرح میشن نه زبان
الان یه کم حس نمیکنید من دقیقا صورت مساله ای که گفتم برعکس اینه؟!!
بدیهیه که هر گرامری که (LR(1 هست (LR(K هم هست !!
قسمت دوم حرفتون صحیح ترش این میشه :
هر گرامری که (LL(1 هست حتما (LR(1 هم هست.
و هر گرامری که (LL(K هست ، حتما (LR(K هم هست.
و قسمت آخر حرفتون رو من نظری ندارم! ما به این استاد مولف کتاب ارجاع میکنیم!
ارسال: #۱۱
  
RE: تفاوت زبان و گرامر LR
(۲۱ بهمن ۱۳۹۲ ۰۲:۰۲ ب.ظ)e.shrm نوشته شده توسط: الان یه کم حس نمیکنید من دقیقا صورت مساله ای که گفتم برعکس اینه؟!!
بدیهیه که هر گرامری که (LR(1 هست (LR(K هم هست !!
قسمت دوم حرفتون صحیح ترش این میشه :
هر گرامری که (LL(1 هست حتما (LR(1 هم هست.
و هر گرامری که (LL(K هست ، حتما (LR(K هم هست.
و قسمت آخر حرفتون رو من نظری ندارم! ما به این استاد مولف کتاب ارجاع میکنیم!
من تو پست بالا دقیقا حرف جمله دومتون رو گفتم
خط دوم خودم هم غلط املایی داشت درستش کردم ببخشید
قسمت دوم حرفتون هم که بر منکرش لعنت
و در آخر به این نتیجه میرسیم که بی خیال
![Big Grin Big Grin](images/smilies/biggrin.gif)
ارسال: #۱۲
  
RE: تفاوت زبان و گرامر LR
(۲۱ بهمن ۱۳۹۲ ۰۲:۰۷ ب.ظ)hosshah نوشته شده توسط:منم جمله شما رو تایید کردم. ولی سوالم چیزی نیود که شما گفتید. سوالم عکس این بود.(21 بهمن ۱۳۹۲ ۰۲:۰۲ ب.ظ)e.shrm نوشته شده توسط: الان یه کم حس نمیکنید من دقیقا صورت مساله ای که گفتم برعکس اینه؟!!
بدیهیه که هر گرامری که (LR(1 هست (LR(K هم هست !!
قسمت دوم حرفتون صحیح ترش این میشه :
هر گرامری که (LL(1 هست حتما (LR(1 هم هست.
و هر گرامری که (LL(K هست ، حتما (LR(K هم هست.
و قسمت آخر حرفتون رو من نظری ندارم! ما به این استاد مولف کتاب ارجاع میکنیم!
من تو پست بالا دقیقا حرف جمله دومتون رو گفتم
خط دوم خودم هم غلط املایی داشت درستش کردم ببخشید
قسمت دوم حرفتون هم که بر منکرش لعنت
و در آخر به این نتیجه میرسیم که بی خیال
و به قول شما بی خیال!!
من که جوابمو گرفتم!
از شما هم ممنون
ارسال: #۱۳
  
RE: تفاوت زبان و گرامر LR
(۲۱ بهمن ۱۳۹۲ ۰۲:۰۹ ب.ظ)e.shrm نوشته شده توسط: منم جمله شما رو تایید کردم. ولی سوالم چیزی نیود که شما گفتید. سوالم عکس این بود.
و به قول شما بی خیال!!
من که جوابمو گرفتم!
از شما هم ممنون
آره میدونم واسه همینم راجع به سوالتون بحث کردم دیگه
![Big Grin Big Grin](images/smilies/biggrin.gif)
فقط من اینم اضافه کنم و تمام
اینکه گفته هر زبان LR(K زبان LR(1 هست من فکر میکنم منظورش اینه که اون زبان بستگی به خودمون داره که گرامرش رو LR(K طراحی کنیم یا LR(1 . ولی بازم فک کنم ربطی نداشت
![Big Grin Big Grin](images/smilies/biggrin.gif)
خواهش می کنم
موفق باشین
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close