تالار گفتمان مانشت
آیا این گرامر (LALR(1 است؟ - نسخه‌ی قابل چاپ
آیا این گرامر (LALR(1 است؟ - cprogrammer - 16 دى ۱۳۹۰ ۰۲:۴۸ ب.ظ

A-->BaC
B-->Cb
C-->a
C-->lambda
سلام من این گرامرو نمودارشو کشیدم تداخل داره و آیا دروسته؟(s/r)
لطفا کمک کنید

RE: آیا این گرامر (LALR(1 است؟ - reza_dev - 20 دى ۱۳۹۰ ۰۷:۴۴ ب.ظ

(۱۶ دى ۱۳۹۰ ۰۳:۰۷ ب.ظ)cprogrammer نوشته شده توسط:  A->BaC
B->Cb
C->a
C->landa

B->.Cb
C->.a
C->.
به ازای b هم کاهش و هم انتقال داریم پس LR(1) نیست در نتیجه LALR هم نیست
. در کل گرامر مبهم است
BaC->CaC->aa(Lambda
BaC->CaC->(Lambda)aa
پس LR , LALR نیست