صفحه‌ها: ۱ ۲
سلام
L2 چه زبانی هست ؟
و چرا گزینه ۱ جواب درست هست (بین گزینه های ۱ و ۲)
[attachment=14706]
سلام.
L1 میشه سیکمااستار. چون w تمام رشته هارو شامل میشه. بستار ستارش هم تمام رشته هارو شامل میشه.
L2 حساس به متنه. نمیشه با پشته پیاده سازیش کرد.
L3 هم سیکمااستار میشه. کافیه y رو نال بگیریم تا تمام x برابر سیکمااستار بشه.
اشتراک هر زبان با سیکمااستار میشه همون زبان. اجتماعشون میشه سیکمااستار. فقط گزینه ۱ جواب مسئلست.
(۲۸ دى ۱۳۹۲ ۰۲:۵۲ ق.ظ)Jooybari نوشته شده توسط: L2 حساس به متنه. نمیشه با پشته پیاده سازیش کرد.آقای جویباری میشه این جملتونو بیشتر توضیح بدید؟که چجوری باید تشخیص داد که حساس به متن هست؟
(۱۱ بهمن ۱۳۹۲ ۰۲:۵۳ ق.ظ)pooyaa نوشته شده توسط:(28 دى ۱۳۹۲ ۰۲:۵۲ ق.ظ)Jooybari نوشته شده توسط: L2 حساس به متنه. نمیشه با پشته پیاده سازیش کرد.آقای جویباری میشه این جملتونو بیشتر توضیح بدید؟که چجوری باید تشخیص داد که حساس به متن هست؟
وقتی w اول رو خوندید میبایست اونو از پشته خالی کنید تا بتونید ریورس رشته رو چک کنید. بعدش پشته خالی شده و نمیشه دوباره w رو چک کرد.
سلام
یه سوال بپرسم ؟
در مورد زبان L2 نمی تونیم بگیم چون w عضو سیگما استاره w دومی رو لاندا بگیریم و w اول میمونه که میشه مستقل از متن ؟؟!!
سلام
اگر در زبان L2
فرض بجای سیگما A قرار بدیم
در اون صورت
*(A+A)
داریم که برابر *Aهستش
حالا زبان دوم میشه * (AAAA)
حالا این زبان منظمه و رشته های مربوط به زبان با عبارت منظم قابل تولیده..
من منظور طراحو از سیگما متوجه نمیشم،سیگما چه الفایی داره؟خودش الفباس؟
(۱۹ بهمن ۱۳۹۲ ۱۲:۳۹ ب.ظ)tabassomesayna نوشته شده توسط: سلام
یه سوال بپرسم ؟
در مورد زبان L2 نمی تونیم بگیم چون w عضو سیگما استاره w دومی رو لاندا بگیریم و w اول میمونه که میشه مستقل از متن ؟؟!!
خیر. رشته باید عیناً تکرار بشه. قرار نیست دو رشته بصورت w داشته باشیم. اونموقع اندیس نیاز بود.
(۱۹ بهمن ۱۳۹۲ ۰۱:۴۵ ب.ظ)Fot30 نوشته شده توسط: سلام
اگر در زبان L2
فرض بجای سیگما A قرار بدیم
در اون صورت
*(A+A)
داریم که برابر *Aهستش
حالا زبان دوم میشه * (AAAA)
حالا این زبان منظمه و رشته های مربوط به زبان با عبارت منظم قابل تولیده..
من منظور طراحو از سیگما متوجه نمیشم،سیگما چه الفایی داره؟خودش الفباس؟
w باید عیناً تکرار بشه. A هر فرم ثابتی نداره.
(۱۹ بهمن ۱۳۹۲ ۰۶:۲۲ ب.ظ)Jooybari نوشته شده توسط:(19 بهمن ۱۳۹۲ ۱۲:۳۹ ب.ظ)tabassomesayna نوشته شده توسط: سلام
یه سوال بپرسم ؟
در مورد زبان L2 نمی تونیم بگیم چون w عضو سیگما استاره w دومی رو لاندا بگیریم و w اول میمونه که میشه مستقل از متن ؟؟!!
خیر. رشته باید عیناً تکرار بشه. قرار نیست دو رشته بصورت w داشته باشیم. اونموقع اندیس نیاز بود.
(۱۹ بهمن ۱۳۹۲ ۰۱:۴۵ ب.ظ)Fot30 نوشته شده توسط: سلام
اگر در زبان L2
فرض بجای سیگما A قرار بدیم
در اون صورت
*(A+A)
داریم که برابر *Aهستش
حالا زبان دوم میشه * (AAAA)
حالا این زبان منظمه و رشته های مربوط به زبان با عبارت منظم قابل تولیده..
من منظور طراحو از سیگما متوجه نمیشم،سیگما چه الفایی داره؟خودش الفباس؟
w باید عیناً تکرار بشه. A هر فرم ثابتی نداره.
w چیه؟
سیگما چیه؟
زبان دوم هدف طراح از سیگما چیه؟ افباس؟ a,b,c,....?
یا خود سیگما الفباس؟؟
(۱۹ بهمن ۱۳۹۲ ۱۰:۱۶ ب.ظ)Fot30 نوشته شده توسط: w چیه؟
سیگما چیه؟
زبان دوم هدف طراح از سیگما چیه؟ افباس؟ a,b,c,....?
یا خود سیگما الفباس؟؟
منظور از سیکما الفباست. جایی ندادم که که چیزی غیر از سیکما استفاده بشه.
رشته کلی بفرم [tex]ww^rww^r[/tex] خواهد بود. w در هر رشته تغییر نمیکنه. مثلاً رشته aabbaabba عضو زبانه.
سلام اگر منظور طراح رو از زیگمای زبان L1 متوجه میشین در زبان L2 هم منظور همونه
فقط خواسته سوال رو یه ذره بازی بده وگرنه هممون میدنیم که [tex](\sum \sum)^{\ast}=\sum^{\ast}[/tex]
(۲۲ بهمن ۱۳۹۲ ۰۴:۲۰ ب.ظ)hosshah نوشته شده توسط: سلام اگر منظور طراح رو از زیگمای زبان L1 متوجه میشین در زبان L2 هم منظور همونه
فقط خواسته سوال رو یه ذره بازی بده وگرنه هممون میدنیم که [tex](\sum \sum)^{\ast}=\sum^{\ast}[/tex]
سلام
اگر سیگما خودش الفبا باشه دیگه زبان منظم میشه
حساس به متن دیگه چرا؟
(۲۲ بهمن ۱۳۹۲ ۰۵:۴۸ ب.ظ)Fot30 نوشته شده توسط: سلام
اگر سیگما خودش الفبا باشه دیگه زبان منظم میشه
حساس به متن دیگه چرا؟
من متاسفانه متوجه نمیشم که شما چه برداشتی دارید میکنید (در ضمن زبان L2 نه تنها منظم نیست بلکه مستقل از متن هم نیست)
شروط مقابل زبان L2 فقط به ما میگه w عضو زیگما استاره یعنی تمام رشته های زیگما استار به جز اون هایی که شرط [tex]WW^RWW^R[/tex] رو نقض میکنن
به عبارتی شما که میگی این زبان همون زیگما استاره و منظمه مثلا من میگم زبان زیگما استار رشته ab رو میپذیره اما زبان L2 اون رو نمیپذیره
(۲۲ بهمن ۱۳۹۲ ۰۶:۰۰ ب.ظ)hosshah نوشته شده توسط:(22 بهمن ۱۳۹۲ ۰۵:۴۸ ب.ظ)Fot30 نوشته شده توسط: سلام
اگر سیگما خودش الفبا باشه دیگه زبان منظم میشه
حساس به متن دیگه چرا؟
من متاسفانه متوجه نمیشم که شما چه برداشتی دارید میکنید (در ضمن زبان L2 نه تنها منظم نیست بلکه مستقل از متن هم نیست)
شروط مقابل زبان L2 فقط به ما میگه w عضو زیگما استاره یعنی تمام رشته های زیگما استار به جز اون هایی که شرط [tex]WW^RWW^R[/tex] رو نقض میکنن
به عبارتی شما که میگی این زبان همون زیگما استاره و منظمه مثلا من میگم زبان زیگما استار رشته ab رو میپذیره اما زبان L2 اون رو نمیپذیره
دوست عزیز شما قبول دارید سیگما الفباس مثل هر حرف دیگه؟
اگه قبول دارید جای سیگما حرف aبذارید.
خوب الان زبان ال۲ نمیشتونه منظم باشه و با عبارت منظم *(aaaa) توصیف بشه؟
(۲۲ بهمن ۱۳۹۲ ۰۶:۰۴ ب.ظ)Fot30 نوشته شده توسط: دوست عزیز شما قبول دارید سیگما الفباس مثل هر حرف دیگه؟
اگه قبول دارید جای سیگما حرف aبذارید.
خوب الان زبان ال۲ نمیشتونه منظم باشه و با عبارت منظم *(aaaa) توصیف بشه؟
نه من قبول ندارم و میگم زیگما مجموعه از الفباست
این که اگه الفباش تک نمادی باشه خب معلومه منظمه ولی بحث اینه که زیگما اینجا حرف نیست و هیچ وقت هم نبوده بلکه مجموعه ای از الفباست
(۲۲ بهمن ۱۳۹۲ ۰۶:۰۹ ب.ظ)hosshah نوشته شده توسط:(22 بهمن ۱۳۹۲ ۰۶:۰۴ ب.ظ)Fot30 نوشته شده توسط: دوست عزیز شما قبول دارید سیگما الفباس مثل هر حرف دیگه؟
اگه قبول دارید جای سیگما حرف aبذارید.
خوب الان زبان ال۲ نمیشتونه منظم باشه و با عبارت منظم *(aaaa) توصیف بشه؟
نه من قبول ندارم و میگم زیگما مجموعه از الفباست
این که اگه الفباش تک نمادی باشه خب معلومه منظمه ولی بحث اینه که زیگما اینجا حرف نیست و هیچ وقت هم نبوده بلکه مجموعه ای از الفباست
من مشکلم اینجاس دیگه
اگه الفبا نباشه حرف شما درسته
من مشکلم سر الفبا بودن یا نبودنشه
اوکی،حل شد
دم شما گرم