۰
subtitle
ارسال: #۱
روابط کامل بین انواع گرامر ها
با سلام
کلا چه روابطی (بصورت کامل )بین گرامرهای مبهم ، LL1 ، LL2 , LR0 , SLR , CLR1 , LALR1 وجود دارد؟
سپاس
کلا چه روابطی (بصورت کامل )بین گرامرهای مبهم ، LL1 ، LL2 , LR0 , SLR , CLR1 , LALR1 وجود دارد؟
سپاس
۳
ارسال: #۲
روابط کامل بین انواع گرامر ها
من چنتا جمله می گم که امیدوارم به درد بخوره:
۱- هیچ گرامر مبهمی نمیتونه LALR1 , CLR1 , SLR1 , LR0 , LL1 و LL2 باشه.
۲-گرامرهای LLk زیرمجموعه LRk(یا همون CLRk) هستند
۳-گرامرهای LR0 زیرمجموعه گرامرهای SLR1 هستند
۴-گرامرهای SLR1 زیرمجموعه گرامرهای LALR1 هستند.
۵-گرامرهای LALR1 زیرمجموعه گرامرهای CLR1 هستند
۶-گرامرهای CLR1 زیرمجموعه گرامرهای CLRk هستند.
میتونی این جملات رو به صورت یه نمودار ون دربیاری که به خاطر سپردنش راحت‌تر بشه
۱- هیچ گرامر مبهمی نمیتونه LALR1 , CLR1 , SLR1 , LR0 , LL1 و LL2 باشه.
۲-گرامرهای LLk زیرمجموعه LRk(یا همون CLRk) هستند
۳-گرامرهای LR0 زیرمجموعه گرامرهای SLR1 هستند
۴-گرامرهای SLR1 زیرمجموعه گرامرهای LALR1 هستند.
۵-گرامرهای LALR1 زیرمجموعه گرامرهای CLR1 هستند
۶-گرامرهای CLR1 زیرمجموعه گرامرهای CLRk هستند.
میتونی این جملات رو به صورت یه نمودار ون دربیاری که به خاطر سپردنش راحت‌تر بشه
۰
ارسال: #۳
روابط کامل بین انواع گرامر ها
نتیجه گیری شما یعنی عبارت
LL(0) < LL(1) < LL(k)< LR(0) < SLR(1) < LALR(1) < LR(1) < LR(k
غلطه.از جملاتی که من در پست دوم نوشتم نمیشه چنین نتیجه ای گرفت.
LL(0) < LL(1) < LL(k)< LR(0) < SLR(1) < LALR(1) < LR(1) < LR(k
غلطه.از جملاتی که من در پست دوم نوشتم نمیشه چنین نتیجه ای گرفت.
ارسال: #۴
RE: روابط کامل بین انواع گرامر ها
(۰۳ تیر ۱۳۹۰ ۱۰:۵۸ ق.ظ)mfXpert نوشته شده توسط: نتیجه گیری شما یعنی عبارت
LL(0) < LL(1) < LL(k)< LR(0) < SLR(1) < LALR(1) < LR(1) < LR(k
غلطه.از جملاتی که من در پست دوم نوشتم نمیشه چنین نتیجه ای گرفت.
حق با شماست.
....................................
پس هیچ رابطه ای بین LL با این سه تا: LALR و SLR و LR0 نداریم؟
ممنونم
۰
ارسال: #۵
روابط کامل بین انواع گرامر ها
بسیار متشکرم.
اینکه تحریر نموده‌اید که گرامرهای LR0 زیرمجموعه گرامرهای SLR1 هستند یعنی چی؟
بی نهایت سپاس از وقتی که می گذارید.
اینکه تحریر نموده‌اید که گرامرهای LR0 زیرمجموعه گرامرهای SLR1 هستند یعنی چی؟
بی نهایت سپاس از وقتی که می گذارید.
ارسال: #۶
RE: روابط کامل بین انواع گرامر ها
(۱۹ خرداد ۱۳۹۰ ۱۰:۵۹ ق.ظ)yaali نوشته شده توسط: بسیار متشکرم.این یعنی اینکه اگر گرامری LR0 باشه حتما SLR1 هم هست ولی عکس این جمله صادق نیست.یعنی اگر گرامری SLR1 باشه لزوما LR0 نیست.
اینکه تحریر نموده‌اید که گرامرهای LR0 زیرمجموعه گرامرهای SLR1 هستند یعنی اگر گرامری SLR1 باشه LR0 هم هست ؟ یا اینکه عکس آن درسته ؟ عکس نقیض آن چی؟خواهشا به این سبک بنویسید که مثلا اگر فلان گرامر باشه اون یکی هم هست و اگر فلان گرامر نباشه اون یکی هم نیست.
راستش روش استنتاج از این زیرمجموعه بودن‌ها و قویتر و ضعیفتر بودن را هنوز کاملا ادراک نکرده ام.
بی نهایت سپاس از وقتی که می گذارید.
۰
ارسال: #۷
روابط کامل بین انواع گرامر ها
یعنی وقتی می گیم LR0 زیرمجموعه گرامرهای SLR1 هستند به این معنیه که اگر گرامری LR0 باشه حتما SLR1 هم هست و اگر گرامری SLR1 نباشه حتما LR0 نیست.
درسته؟
متشکرم.
درسته؟
متشکرم.
ارسال: #۸
RE: روابط کامل بین انواع گرامر ها
۰
ارسال: #۹
روابط کامل بین انواع گرامر ها
S -> aA | bB
A -> Cc | Dd
B -> Cd | Dc
C -> FE
D -> FH
E -> empty
F -> empty
H -> empty
این زبان LL1 هست اما LALR1 نیست.
.................................................................
سوالم اینه:
مگر نداریم:
LL(0) < LL(1) < LL(k)< LR(0) < SLR(1) < LALR(1) < LR(1) < LR(k)
مگه LL1 زیر مجموعه‌ی LALR1 نیست؟
اگه هست پس هر LL1ی باید LALR1 هم باشه !!!...؟؟؟
پس این مثال نقض چیه .....!؟
ممنونم
A -> Cc | Dd
B -> Cd | Dc
C -> FE
D -> FH
E -> empty
F -> empty
H -> empty
این زبان LL1 هست اما LALR1 نیست.
.................................................................
سوالم اینه:
مگر نداریم:
LL(0) < LL(1) < LL(k)< LR(0) < SLR(1) < LALR(1) < LR(1) < LR(k)
مگه LL1 زیر مجموعه‌ی LALR1 نیست؟
اگه هست پس هر LL1ی باید LALR1 هم باشه !!!...؟؟؟
پس این مثال نقض چیه .....!؟
ممنونم
۰
ارسال: #۱۰
روابط کامل بین انواع گرامر ها
آیا می توان گفت:
گرامر LL1ی که قاعده‌ی A-->epsilon نداشته باشه LR0 هست و در نتیجه SLR1 و LALR1 و CLR1 هم هست. ؟؟
سپاس
گرامر LL1ی که قاعده‌ی A-->epsilon نداشته باشه LR0 هست و در نتیجه SLR1 و LALR1 و CLR1 هم هست. ؟؟
سپاس
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close