سلام
گرامر s-->asbs|bsas|y ، علامت y همون لانداست.
۱)مبهمه
۲)غیرمبهمه
۳)منظمه
۴)زبان غیر قطعی تولید میکنه
به نظر من گزینه ۱و۴ صحیحه. جوابش گزینه ۱ هست. آیا گزینه ۴ هم درست هست؟
(21 بهمن 1392 04:08 ب.ظ)fas نوشته شده توسط: [ -> ]سلام
گرامر s-->asbs|bass|y ، علامت y همون لانداست.
۱)مبهمه
۲)غیرمبهمه
۳)منظمه
۴)زبان غیر قطعی تولید میکنه
به نظر من گزینه ۱و۴ صحیحه. جوابش گزینه ۱ هست. آیا گزینه ۴ هم درست هست؟
زبان تولید شده توسط این گرامر ، میشه رشته هایی شامل a و b که تعداد a و b ها باید برابر باشه که این زبان قطعی است و میشه با DPDA پیاده اش کرد
پس گزینه 4 درست نیست و همون گزینه 1 مبهم بودن جواب اصلیه
چه طور با پشته این زبان را میشه رسم کرد ؟اگر میشه توضیحشو بدید(چون تعداد a,b که برابره تعداد حالاتش مختلفه)
مگه قطعی ها زیر مجموعه غیر قطعی نیستن؟ پس می تونه یه زبان غیر قطی باشه، درسته؟
(21 بهمن 1392 07:24 ب.ظ)fas نوشته شده توسط: [ -> ]چه طور با پشته میشه رسم کرد این زبان رو؟ اگر میشه توضیحشو بدید(چون تعداد a,b که برابره تعداد حالاتش مختلفه)
مگه قطعی ها زیر مجموعه غیر قطعی نیستن؟ پس می تونه یه زبان غیر قطی باشه، درسته؟
اگه به این حساب باشه که دیگه هیچ گرامر و زبان قطعی نداریم چون همشون زیرمجموعه غیرقطعی هستند
پشته به این صورت میشه
اگر a دیدی و پشته خالی بود a بریز تو پشته
اگر a دیدی و بالای پشته a بود، a بریز تو پشته
اگر a دیدی و بالای پشته b بود ، b را از بالای پشته حذف کن
اگر b دیدی و پشته خالی بود b بریز تو پشته
اگر b دیدی و بالای پشته b بود، b بریز تو پشته
اگر b دیدی و بالای پشته a بود ، a را از بالای پشته حذف کن
اگر به آخر رشته رسیدی و پشته خالی بود ، زبان پذیرفته شده
سلام. مطمئنید نوشته بود S->baSS و نوشته نبود S->bSaS؟ خیلی باهم فرق میکنن. اگه bSaS باشه قطعیه.