سلام
یکی از راههای یافتن دستگیره‌ها‌، ایجاد رشته‌ی مورد نظر با سمت راست ترین اشتقاق و سپس معکوس نمودن مراحل اشتقاق است.
در اینجا ابتدا رشته bbbd را با سمت راست ترین اشتقاق می سازیم:
A ->B -> bB -> bbB -> bbbB -> bbbd
پس دستگیره‌ها به ترتیب عبارتند از:
d
bB
bB
bB
B

---

ممنون . این راهی که شما رفتین اشتقاق چپ نیست؟ مگه تو اشقاق راست نباید جمله از سمت راست درست بشه . یعنی الان که سمت راست ترین حرف رشته مون d هست مگه نباید اول d رو ایجاد کنیم بعد بریم سراغ باقی حروف ؟

(۱۸ خرداد ۱۳۹۰ ۰۵:۳۰ ب.ظ)manager_66 نوشته شده توسط:  ممنون . این راهی که شما رفتین اشتقاق چپ نیست؟ مگه تو اشقاق راست نباید جمله از سمت راست درست بشه . یعنی الان که سمت راست ترین حرف رشته مون d هست مگه نباید اول d رو ایجاد کنیم بعد بریم سراغ باقی حروف ؟

برای این رشته خاص چون در هر فرم جمله ای دارای یک متغیر هستیم پس اشتقاق چپ با اشتقاق راستش هیچ فرقی با هم ندارن

منظور از اشتقاق راست اینه که اگر یک قانونی در گرامر داشتیم که در سمت راست آن دو تا یا بیشتر غیرپایانه داشت‌، ما برای ساخت رشته مون از سمت راست ترین غیرپایانه استفاده می کنیم.
مثلا در A>BC ابتدا باید غیر پایانه C مدنظر ما باشه.

حالا برای تجزیه پایین به بالا باید روال ساخت رشته از اشتقاق راست را معکوس کنیم. تا دستگیره‌ها را بیابیم.

و در این مثالی که شما زده‌اید اشتقاق چپ و راست هیچ فرقی باهم ندارند چون در سمت راست هیچکدام از قوانین آن دو یا بیشتر غیر پایانه نیامده که ما مجبور به استفاده از سمت چپترین یا سمت راستترین غیر پایانه باشیم.
.......................................................
اینها ادراکات این حقیر است.