صفحه‌ها: ۱ ۲
(۲۱ بهمن ۱۳۹۲ ۱۱:۱۳ ب.ظ)fulgent نوشته شده توسط: خواهش میکنم،مهم نیست حق با کیه مهم اینه که الان جوابش چی میشه؟ گرامرش رو بنویسیم!!!
خب این مگه نمیشه رشته هایی که تعداد a با b هاش برابر باشن و رشته با b شروع بشه؟
در نهایت به نظر من، این زبان مستقل از متن است که همه رشته های شامل a, b که تعداد a ها برابر تعداد b ها باشد به جز رشته ab رو می پذیرد و گرامر آن نیز:
![[تصویر: 249242_50707820427750880120.jpg]](https://img.manesht.ir/249242_50707820427750880120.jpg)
سلام. چه w زیررشته aab نباشه و چه aab زیررشته w نباشه زبان منظم میشه.
زبان حاصل از اشتراک دو زبان به دست میاد. زبان اول که برابری تعداد حروفه مستقل از متنه و قسمت دوم هم منظمه. زبان کلی مستقل از متنه.
(۲۲ بهمن ۱۳۹۲ ۱۲:۴۳ ق.ظ)Jooybari نوشته شده توسط: سلام. چه w زیررشته aab نباشه و چه aab زیررشته w نباشه زبان منظم میشه.
سلام جناب جویباری
منظم یا مستقل از متن؟ پس تعداد برابر a و b چی میشه؟ ممنونم
(۲۲ بهمن ۱۳۹۲ ۱۲:۴۹ ق.ظ)hosshah نوشته شده توسط:(22 بهمن ۱۳۹۲ ۱۲:۴۳ ق.ظ)Jooybari نوشته شده توسط: سلام. چه w زیررشته aab نباشه و چه aab زیررشته w نباشه زبان منظم میشه.
سلام جناب جویباری
منظم یا مستقل از متن؟ پس تعداد برابر a و b چی میشه؟ ممنونم
ببخشید. موضوع طولانی شده بود صورت سوال یادم رفت.
شرط برابری تعداد رو ندیده بودم. زبان حاصل از اشتراک دو زبان به دست میاد. زبان اول که برابری تعداد حروفه مستقل از متنه و قسمت دوم هم منظمه. زبان کلی مستقل از متنه.
(۲۲ بهمن ۱۳۹۲ ۰۳:۰۷ ب.ظ)Jooybari نوشته شده توسط: موضوع طولانی شده بود صورت سوال یادم رفت.
خیلی ممنون و متشکر
لطف کردید