چه طور با پشته این زبان را میشه رسم کرد ؟اگر میشه توضیحشو بدید(چون تعداد 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 باشه قطعیه.