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