سلام
. من در پیدا کردن دستگیره در گرامر زیر مشکل دارم . میشه کمکم کنید: A->B|C
B->bB|d
C->cC|e
رشته مون هم bbbd هست . من این راهو میرم و به مشکل میخورم:
۱- A
۲- چون اشتقاق راست است باید d را ایجاد کنیم پس B
۳- اینجا d را انتخاب میکنیم دیگر چیزی برای باقی رشته باقی نمیماند! حالا میخوام بدونم این روش درسته یا من بد متوجه شدم !!!
سلام
یکی از راههای یافتن دستگیره‌ها، ایجاد رشته‌ی مورد نظر با سمت راست ترین اشتقاق و سپس معکوس نمودن مراحل اشتقاق است.
در اینجا ابتدا رشته bbbd را با سمت راست ترین اشتقاق می سازیم:
A ->B -> bB -> bbB -> bbbB -> bbbd
پس دستگیره‌ها به ترتیب عبارتند از:
d
bB
bB
bB
B
ممنون . این راهی که شما رفتین اشتقاق چپ نیست؟ مگه تو اشقاق راست نباید جمله از سمت راست درست بشه . یعنی الان که سمت راست ترین حرف رشته مون d هست مگه نباید اول d رو ایجاد کنیم بعد بریم سراغ باقی حروف ؟
(۱۸ خرداد ۱۳۹۰ ۰۵:۳۰ ب.ظ)manager_66 نوشته شده توسط: ممنون . این راهی که شما رفتین اشتقاق چپ نیست؟ مگه تو اشقاق راست نباید جمله از سمت راست درست بشه . یعنی الان که سمت راست ترین حرف رشته مون d هست مگه نباید اول d رو ایجاد کنیم بعد بریم سراغ باقی حروف ؟برای این رشته خاص چون در هر فرم جمله ای دارای یک متغیر هستیم پس اشتقاق چپ با اشتقاق راستش هیچ فرقی با هم ندارن
منظور از اشتقاق راست اینه که اگر یک قانونی در گرامر داشتیم که در سمت راست آن دو تا یا بیشتر غیرپایانه داشت، ما برای ساخت رشته مون از سمت راست ترین غیرپایانه استفاده می کنیم.
مثلا در A>BC ابتدا باید غیر پایانه C مدنظر ما باشه.
حالا برای تجزیه پایین به بالا باید روال ساخت رشته از اشتقاق راست را معکوس کنیم. تا دستگیره‌ها را بیابیم.
و در این مثالی که شما زده‌اید اشتقاق چپ و راست هیچ فرقی باهم ندارند چون در سمت راست هیچکدام از قوانین آن دو یا بیشتر غیر پایانه نیامده که ما مجبور به استفاده از سمت چپترین یا سمت راستترین غیر پایانه باشیم.
.......................................................
اینها ادراکات این حقیر است.
(۲۸ آذر ۱۴۰۰ ۱۱:۵۹ ق.ظ)sarafazli نوشته شده توسط: شما می توانید قیمت های موجود در وب سایت ما را با قیمت درب اتاق خواب دیجی کالا نیز مورد مقایسه قرار دهید. یکی از مهمترین نگرانی های بسیاری از افراد را قیمت های تمام شده دستگیره مدرن و کلاسیک کابینت و کمد دیواری تشکیل داده است و هر خریداری دوست دارد تا با کیفیت ترین این محصولات را با نازلترین قیمت های ممکن تهیه و خریداری کند. شما می توانید در صورت داشتن هرگونه سوالی راجع بهیه بار بخون تاپیکو ببین اصلا در مورد چیه بعد تبلیغ مزخرفتو بکن.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
و کلاسیک کابینت و کمد دیواری نیز با همکاران ما در تماس باشید و از این طریق راهنمایی های لازم برای خرید و قیمت را به دست آورید.