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