تالار گفتمان مانشت

سلام
L2 چه زبانی هست ؟
و چرا گزینه ۱ جواب درست هست (بین گزینه های ۱ و ۲)

[attachment=14706]

سلام.
L1 میشه سیکمااستار. چون w تمام رشته هارو شامل میشه. بستار ستارش هم تمام رشته هارو شامل میشه.
L2 حساس به متنه. نمیشه با پشته پیاده سازیش کرد.
L3 هم سیکمااستار میشه. کافیه y رو نال بگیریم تا تمام x برابر سیکمااستار بشه.
اشتراک هر زبان با سیکمااستار میشه همون زبان. اجتماعشون میشه سیکمااستار. فقط گزینه 1 جواب مسئلست.

(28 دى 1392 02:52 ق.ظ)Jooybari نوشته شده توسط: [ -> ]L2 حساس به متنه. نمیشه با پشته پیاده سازیش کرد.

آقای جویباری میشه این جملتونو بیشتر توضیح بدید؟که چجوری باید تشخیص داد که حساس به متن هست؟

(11 بهمن 1392 02:53 ق.ظ)pooyaa نوشته شده توسط: [ -> ]

(28 دى 1392 02:52 ق.ظ)Jooybari نوشته شده توسط: [ -> ]L2 حساس به متنه. نمیشه با پشته پیاده سازیش کرد.

آقای جویباری میشه این جملتونو بیشتر توضیح بدید؟که چجوری باید تشخیص داد که حساس به متن هست؟

وقتی w اول رو خوندید میبایست اونو از پشته خالی کنید تا بتونید ریورس رشته رو چک کنید. بعدش پشته خالی شده و نمیشه دوباره w رو چک کرد.

سلام
یه سوال بپرسم ؟
در مورد زبان L2 نمی تونیم بگیم چون w عضو سیگما استاره w دومی رو لاندا بگیریم و w اول میمونه که میشه مستقل از متن ؟؟!!

سلام
اگر در زبان L2
فرض بجای سیگما A قرار بدیم
در اون صورت
*(A+A)
داریم که برابر *Aهستش
حالا زبان دوم میشه * (AAAA)
حالا این زبان منظمه و رشته های مربوط به زبان با عبارت منظم قابل تولیده..
من منظور طراحو از سیگما متوجه نمیشم،سیگما چه الفایی داره؟خودش الفباس؟

(19 بهمن 1392 12:39 ب.ظ)tabassomesayna نوشته شده توسط: [ -> ]سلام
یه سوال بپرسم ؟
در مورد زبان L2 نمی تونیم بگیم چون w عضو سیگما استاره w دومی رو لاندا بگیریم و w اول میمونه که میشه مستقل از متن ؟؟!!

خیر. رشته باید عیناً تکرار بشه. قرار نیست دو رشته بصورت w داشته باشیم. اونموقع اندیس نیاز بود.

---

(19 بهمن 1392 01:45 ب.ظ)Fot30 نوشته شده توسط: [ -> ]سلام
اگر در زبان L2
فرض بجای سیگما A قرار بدیم
در اون صورت
*(A+A)
داریم که برابر *Aهستش
حالا زبان دوم میشه * (AAAA)
حالا این زبان منظمه و رشته های مربوط به زبان با عبارت منظم قابل تولیده..
من منظور طراحو از سیگما متوجه نمیشم،سیگما چه الفایی داره؟خودش الفباس؟

w باید عیناً تکرار بشه. A هر فرم ثابتی نداره.

(19 بهمن 1392 06:22 ب.ظ)Jooybari نوشته شده توسط: [ -> ]

(19 بهمن 1392 12:39 ب.ظ)tabassomesayna نوشته شده توسط: [ -> ]سلام
یه سوال بپرسم ؟
در مورد زبان L2 نمی تونیم بگیم چون w عضو سیگما استاره w دومی رو لاندا بگیریم و w اول میمونه که میشه مستقل از متن ؟؟!!

خیر. رشته باید عیناً تکرار بشه. قرار نیست دو رشته بصورت w داشته باشیم. اونموقع اندیس نیاز بود.

---

(19 بهمن 1392 01:45 ب.ظ)Fot30 نوشته شده توسط: [ -> ]سلام
اگر در زبان L2
فرض بجای سیگما A قرار بدیم
در اون صورت
*(A+A)
داریم که برابر *Aهستش
حالا زبان دوم میشه * (AAAA)
حالا این زبان منظمه و رشته های مربوط به زبان با عبارت منظم قابل تولیده..
من منظور طراحو از سیگما متوجه نمیشم،سیگما چه الفایی داره؟خودش الفباس؟

w باید عیناً تکرار بشه. A هر فرم ثابتی نداره.

w چیه؟
سیگما چیه؟
زبان دوم هدف طراح از سیگما چیه؟ افباس؟ a,b,c,....?
یا خود سیگما الفباس؟؟

(19 بهمن 1392 10:16 ب.ظ)Fot30 نوشته شده توسط: [ -> ]w چیه؟
سیگما چیه؟
زبان دوم هدف طراح از سیگما چیه؟ افباس؟ a,b,c,....?
یا خود سیگما الفباس؟؟

منظور از سیکما الفباست. جایی ندادم که که چیزی غیر از سیکما استفاده بشه.
رشته کلی بفرم [tex]ww^rww^r[/tex] خواهد بود. w در هر رشته تغییر نمیکنه. مثلاً رشته aabbaabba عضو زبانه.

سلام اگر منظور طراح رو از زیگمای زبان L1 متوجه میشین در زبان L2 هم منظور همونه
فقط خواسته سوال رو یه ذره بازی بده وگرنه هممون میدنیم که [tex](\sum \sum)^{\ast}=\sum^{\ast}[/tex]

(22 بهمن 1392 04:20 ب.ظ)hosshah نوشته شده توسط: [ -> ]سلام اگر منظور طراح رو از زیگمای زبان L1 متوجه میشین در زبان L2 هم منظور همونه
فقط خواسته سوال رو یه ذره بازی بده وگرنه هممون میدنیم که [tex](\sum \sum)^{\ast}=\sum^{\ast}[/tex]

سلام
اگر سیگما خودش الفبا باشه دیگه زبان منظم میشه
حساس به متن دیگه چرا؟

(22 بهمن 1392 05:48 ب.ظ)Fot30 نوشته شده توسط: [ -> ]سلام
اگر سیگما خودش الفبا باشه دیگه زبان منظم میشه
حساس به متن دیگه چرا؟

من متاسفانه متوجه نمیشم که شما چه برداشتی دارید میکنید (در ضمن زبان L2 نه تنها منظم نیست بلکه مستقل از متن هم نیست)
شروط مقابل زبان L2 فقط به ما میگه w عضو زیگما استاره یعنی تمام رشته های زیگما استار به جز اون هایی که شرط [tex]WW^RWW^R[/tex] رو نقض میکنن
به عبارتی شما که میگی این زبان همون زیگما استاره و منظمه مثلا من میگم زبان زیگما استار رشته ab رو میپذیره اما زبان L2 اون رو نمیپذیره

(22 بهمن 1392 06:00 ب.ظ)hosshah نوشته شده توسط: [ -> ]

(22 بهمن 1392 05:48 ب.ظ)Fot30 نوشته شده توسط: [ -> ]سلام
اگر سیگما خودش الفبا باشه دیگه زبان منظم میشه
حساس به متن دیگه چرا؟

من متاسفانه متوجه نمیشم که شما چه برداشتی دارید میکنید (در ضمن زبان L2 نه تنها منظم نیست بلکه مستقل از متن هم نیست)
شروط مقابل زبان L2 فقط به ما میگه w عضو زیگما استاره یعنی تمام رشته های زیگما استار به جز اون هایی که شرط [tex]WW^RWW^R[/tex] رو نقض میکنن
به عبارتی شما که میگی این زبان همون زیگما استاره و منظمه مثلا من میگم زبان زیگما استار رشته ab رو میپذیره اما زبان L2 اون رو نمیپذیره

دوست عزیز شما قبول دارید سیگما الفباس مثل هر حرف دیگه؟
اگه قبول دارید جای سیگما حرف aبذارید.
خوب الان زبان ال2 نمیشتونه منظم باشه و با عبارت منظم *(aaaa) توصیف بشه؟

(22 بهمن 1392 06:04 ب.ظ)Fot30 نوشته شده توسط: [ -> ]دوست عزیز شما قبول دارید سیگما الفباس مثل هر حرف دیگه؟
اگه قبول دارید جای سیگما حرف aبذارید.
خوب الان زبان ال۲ نمیشتونه منظم باشه و با عبارت منظم *(aaaa) توصیف بشه؟

نه من قبول ندارم و میگم زیگما مجموعه از الفباست
این که اگه الفباش تک نمادی باشه خب معلومه منظمه ولی بحث اینه که زیگما اینجا حرف نیست و هیچ وقت هم نبوده بلکه مجموعه ای از الفباست

(22 بهمن 1392 06:09 ب.ظ)hosshah نوشته شده توسط: [ -> ]

(22 بهمن 1392 06:04 ب.ظ)Fot30 نوشته شده توسط: [ -> ]دوست عزیز شما قبول دارید سیگما الفباس مثل هر حرف دیگه؟
اگه قبول دارید جای سیگما حرف aبذارید.
خوب الان زبان ال۲ نمیشتونه منظم باشه و با عبارت منظم *(aaaa) توصیف بشه؟

نه من قبول ندارم و میگم زیگما مجموعه از الفباست
این که اگه الفباش تک نمادی باشه خب معلومه منظمه ولی بحث اینه که زیگما اینجا حرف نیست و هیچ وقت هم نبوده بلکه مجموعه ای از الفباست

من مشکلم اینجاس دیگه
اگه الفبا نباشه حرف شما درسته
من مشکلم سر الفبا بودن یا نبودنشه
اوکی،حل شد
دم شما گرم