انجمنصفحه اولجستجوی انجمن

[Marcel]

کسی میتونه یه توضیح راجبه نسبت راست دو زبان بده...البته توضیحه پوران خوبه تقریبا...اما یه جورایی انگار گنگه...

[mfXpert]

اگر تعریف ریاضی نسبت راست دو زبان رو به فارسی بنویسیم میشه:
زبان L1/L2 شامل قسمت ابتدایی رشته هایی از زبان L1 است که قسمت انتهایی آنها متعلق به زبان L2 است.
چنین تعریفی با مثال بیشتر تو ذهن میمونه.

[ف.ش]

توی جزوه نظریه ای که اینجا گذاشتم هست:

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


میخواین یه نگاهی بندازین.

[hadi_m]

بهترین تصوری که میشه برای نسبت راست دو زبان داشت به اینصورته که:
تمام رشته هایی از زبان اول یا L1 را تصور کن که بخش انتهایی ان متعلق به زبان دوم یا L2 باشه یعنی یه جورایی دم رشته w در L2 قرارداره
یعنی:
L1/L2={x‌: w=xy be member of L1 & y be Memeber of L2} finsh
یه جورایی همانطور که میبینیم L1/L2 دم w را(y) را قیچی میکنه یا میبره
نکته اگر L1 و L2 هر دو زمبان منظم باشند انگاه نسبت راست انها هم منظم هست .
مثال:
L1=a*b
L2=b
انگاه L1/L2 برابر است با a* یعنی یه جورایی دم تمام رشته های L1 که به b ختم میشوند رو قیچی میکنه و حذف میکنه.

[Marcel]

مرسی...
میشه این سوالو هم یه توضیحی بدین. جوابشو نوشته میشه ۴.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

[hadi_m]

به نظر من جواب گزینه چهار هست (۷۰درصد مطمئنم) البته گزینه چهار شکلش ممکنه عجیب به نظر برسه ولی در واقع
این گزینه همان زبان *۱*۰*۱*۰ هستش.
ببخشید من اولش متوجه نشدم جواب گزینه رو هم زدید‌:
خب پس استدلالم رو به این شکل توضیح میدم:
ببنید w1w2 رشته های *۱*۰*۱*۰ رو تولید میکنه و به طبع w2w1 نیز همین رشته‌ها رو تولید میکنه بنابراین L2 باید رشته های رو تولید کنه بخش انتهایی انها یا به قول معروف دمشان برابر با *۱*۰*۱*۰ (دقت کنید که صفرها و ۱ میتوانند null شوند یعنی اف سیلون جز w2w1 میباشد واین, کار رو راحت میکنه چون کوچکترین رشته متعلق به w2w1 اف سیلون هست و به قول معروف جواب برابر میشه با تمام رشته متعلق به w1w2 که اف سیلون بخش انتهای انها باشه یعنی *۱*۰*۱*۰ )لذا تنها گزینه چهار هستش اما همانطور که گفتم این گزینه شکلش عجیبه و با کمی ساده سازی این زبان همان *۱*۰*۱*۰ هستش.
اگر جایی رو متوجه نشدید بگید بیشتر توضیح بدم یا اگر سایر دوستان توضیح کاملتری رو دارند ممنون میشم مرقوم بفرمایند.

[ف.ش]

فکر کنم سوال دوم رو توی یک تاپیک جدا مطرح کنید زودتر جواب بگیرید.

[hadi_m]

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

[aatwo]

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.