زمان کنونی: ۰۶ اردیبهشت ۱۴۰۳, ۰۵:۲۱ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سال ۹۲ سئوال ۵۶ - تشخیص نوع چند زبان

ارسال:
  

iman_n21 پرسیده:

سال ۹۲ سئوال ۵۶ - تشخیص نوع چند زبان

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


۹
ارسال:
  

Jooybari پاسخ داده:

RE: سئوال ۵۶ کنکور ۹۲

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

ارسال:
  

pooyaa پاسخ داده:

RE: سئوال ۵۶ کنکور ۹۲

(۲۸ دى ۱۳۹۲ ۰۲:۵۲ ق.ظ)Jooybari نوشته شده توسط:  L2 حساس به متنه. نمیشه با پشته پیاده سازیش کرد.
آقای جویباری میشه این جملتونو بیشتر توضیح بدید؟که چجوری باید تشخیص داد که حساس به متن هست؟
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

RE: سئوال ۵۶ کنکور ۹۲

(۱۱ بهمن ۱۳۹۲ ۰۲:۵۳ ق.ظ)pooyaa نوشته شده توسط:  
(28 دى ۱۳۹۲ ۰۲:۵۲ ق.ظ)Jooybari نوشته شده توسط:  L2 حساس به متنه. نمیشه با پشته پیاده سازیش کرد.
آقای جویباری میشه این جملتونو بیشتر توضیح بدید؟که چجوری باید تشخیص داد که حساس به متن هست؟

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

۰
ارسال:
  

tabassomesayna پاسخ داده:

RE: سئوال ۵۶ کنکور ۹۲

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

ارسال:
  

Jooybari پاسخ داده:

RE: سئوال ۵۶ کنکور ۹۲

(۱۹ بهمن ۱۳۹۲ ۱۲:۳۹ ب.ظ)tabassomesayna نوشته شده توسط:  سلام
یه سوال بپرسم ؟
در مورد زبان L2 نمی تونیم بگیم چون w عضو سیگما استاره w دومی رو لاندا بگیریم و w اول میمونه که میشه مستقل از متن ؟؟!!

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

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

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

ارسال:
  

Fot30 پاسخ داده:

RE: سئوال ۵۶ کنکور ۹۲

(۱۹ بهمن ۱۳۹۲ ۰۶:۲۲ ب.ظ)Jooybari نوشته شده توسط:  
(19 بهمن ۱۳۹۲ ۱۲:۳۹ ب.ظ)tabassomesayna نوشته شده توسط:  سلام
یه سوال بپرسم ؟
در مورد زبان L2 نمی تونیم بگیم چون w عضو سیگما استاره w دومی رو لاندا بگیریم و w اول میمونه که میشه مستقل از متن ؟؟!!

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

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

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

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

ارسال:
  

Jooybari پاسخ داده:

RE: سئوال ۵۶ کنکور ۹۲

(۱۹ بهمن ۱۳۹۲ ۱۰:۱۶ ب.ظ)Fot30 نوشته شده توسط:  w چیه؟
سیگما چیه؟
زبان دوم هدف طراح از سیگما چیه؟ افباس؟ a,b,c,....?
یا خود سیگما الفباس؟؟

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

۰
ارسال:
  

Fot30 پاسخ داده:

RE: سئوال ۵۶ کنکور ۹۲

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

ارسال: #۱۰
  

hosshah پاسخ داده:

RE: سئوال ۵۶ کنکور ۹۲

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

ارسال: #۱۱
  

Fot30 پاسخ داده:

RE: سئوال ۵۶ کنکور ۹۲

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

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

ارسال: #۱۲
  

hosshah پاسخ داده:

RE: سئوال ۵۶ کنکور ۹۲

(۲۲ بهمن ۱۳۹۲ ۰۵:۴۸ ب.ظ)Fot30 نوشته شده توسط:  سلام
اگر سیگما خودش الفبا باشه دیگه زبان منظم میشه
حساس به متن دیگه چرا؟

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

ارسال: #۱۳
  

Fot30 پاسخ داده:

RE: سئوال ۵۶ کنکور ۹۲

(۲۲ بهمن ۱۳۹۲ ۰۶:۰۰ ب.ظ)hosshah نوشته شده توسط:  
(22 بهمن ۱۳۹۲ ۰۵:۴۸ ب.ظ)Fot30 نوشته شده توسط:  سلام
اگر سیگما خودش الفبا باشه دیگه زبان منظم میشه
حساس به متن دیگه چرا؟

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

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

ارسال: #۱۴
  

hosshah پاسخ داده:

RE: سئوال ۵۶ کنکور ۹۲

(۲۲ بهمن ۱۳۹۲ ۰۶:۰۴ ب.ظ)Fot30 نوشته شده توسط:  دوست عزیز شما قبول دارید سیگما الفباس مثل هر حرف دیگه؟
اگه قبول دارید جای سیگما حرف aبذارید.
خوب الان زبان ال۲ نمیشتونه منظم باشه و با عبارت منظم *(aaaa) توصیف بشه؟

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

ارسال: #۱۵
  

Fot30 پاسخ داده:

RE: سئوال ۵۶ کنکور ۹۲

(۲۲ بهمن ۱۳۹۲ ۰۶:۰۹ ب.ظ)hosshah نوشته شده توسط:  
(22 بهمن ۱۳۹۲ ۰۶:۰۴ ب.ظ)Fot30 نوشته شده توسط:  دوست عزیز شما قبول دارید سیگما الفباس مثل هر حرف دیگه؟
اگه قبول دارید جای سیگما حرف aبذارید.
خوب الان زبان ال۲ نمیشتونه منظم باشه و با عبارت منظم *(aaaa) توصیف بشه؟

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

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

ارسال: #۱۶
  

hosshah پاسخ داده:

RE: سئوال ۵۶ کنکور ۹۲

(۲۲ بهمن ۱۳۹۲ ۰۶:۱۳ ب.ظ)Fot30 نوشته شده توسط:  من مشکلم اینجاس دیگه
اگه الفبا نباشه حرف شما درسته
من مشکلم سر الفبا بودن یا نبودنشه
اوکی،حل شد
دم شما گرم

آره زیگما همیشه مجموعه ست حالا اگه تو صورت سوال میگفت زیگما تک نمادیه حرفت درست بود
چاکرم موفق باشی
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۵۱۷ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۴۵۸ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  مدیریت سیستم چند پردازنده ای متقارن no_ta2000 ۰ ۱,۴۸۶ ۰۹ مهر ۱۳۹۹ ۰۲:۲۱ ب.ظ
آخرین ارسال: no_ta2000
  صفحه چند سطحی Flash1 ۰ ۱,۵۹۸ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  کمک برای چند تا سوالات شبکه کامپیوتری Hamedudk ۳ ۵,۷۶۱ ۲۷ آبان ۱۳۹۸ ۱۱:۴۲ ق.ظ
آخرین ارسال: khayyam
  چند راه برای این که پرواز طولانی راحت تری را تجربه کنید - خبرگزاری فارس abolfazlda ۰ ۹ ۲۴ بهمن ۱۳۹۷ ۱۱:۰۵ ق.ظ
آخرین ارسال: abolfazlda
  درخواست دانلود چند مقاله از www.civilica.com H.Mohammadi ۱ ۳,۴۵۲ ۱۴ دى ۱۳۹۷ ۰۱:۲۳ ق.ظ
آخرین ارسال: Behnam‌
  بهینه سازی چند هدفه فازی استوارژنتیک alighasemi ۰ ۱,۹۲۰ ۲۴ آبان ۱۳۹۷ ۰۴:۵۵ ب.ظ
آخرین ارسال: alighasemi
  چند سوال مبهم Mr.R3ZA ۰ ۱,۴۲۲ ۰۵ تیر ۱۳۹۷ ۱۱:۰۷ ب.ظ
آخرین ارسال: Mr.R3ZA
  پاسخ به چند سوال مبهم Mr.R3ZA ۲ ۲,۹۱۶ ۰۲ تیر ۱۳۹۷ ۰۱:۲۲ ق.ظ
آخرین ارسال: Mr.R3ZA

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close