۱
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 درست نیست. اره؟