زمان کنونی: ۱۸ شهریور ۱۴۰۳, ۰۹:۰۸ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن میتوانید عضو شوید. گزینههای شما (ورود — ثبت نام)
اگر تعریف ریاضی نسبت راست دو زبان رو به فارسی بنویسیم میشه:
زبان L1/L2 شامل قسمت ابتدایی رشته هایی از زبان L1 است که قسمت انتهایی آنها متعلق به زبان L2 است.
چنین تعریفی با مثال بیشتر تو ذهن میمونه.
One who is raised by sword can't be beaten. One who is toughened by fire can't be burned
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
میخواین یه نگاهی بندازین.
If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
بهترین تصوری که میشه برای نسبت راست دو زبان داشت به اینصورته که:
تمام رشته هایی از زبان اول یا 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 ختم میشوند رو قیچی میکنه و حذف میکنه.
( انان که طلبکار خدائید , خود ائید ) ( حاجت ز طلب نیست شمائید , شمائید )
به نظر من جواب گزینه چهار هست (۷۰درصد مطمئنم) البته گزینه چهار شکلش ممکنه عجیب به نظر برسه ولی در واقع
این گزینه همان زبان *۱*۰*۱*۰ هستش.
ببخشید من اولش متوجه نشدم جواب گزینه رو هم زدید:
خب پس استدلالم رو به این شکل توضیح میدم:
ببنید w1w2 رشته های *۱*۰*۱*۰ رو تولید میکنه و به طبع w2w1 نیز همین رشتهها رو تولید میکنه بنابراین L2 باید رشته های رو تولید کنه بخش انتهایی انها یا به قول معروف دمشان برابر با *۱*۰*۱*۰ (دقت کنید که صفرها و ۱ میتوانند null شوند یعنی اف سیلون جز w2w1 میباشد واین, کار رو راحت میکنه چون کوچکترین رشته متعلق به w2w1 اف سیلون هست و به قول معروف جواب برابر میشه با تمام رشته متعلق به w1w2 که اف سیلون بخش انتهای انها باشه یعنی *۱*۰*۱*۰ )لذا تنها گزینه چهار هستش اما همانطور که گفتم این گزینه شکلش عجیبه و با کمی ساده سازی این زبان همان *۱*۰*۱*۰ هستش.
اگر جایی رو متوجه نشدید بگید بیشتر توضیح بدم یا اگر سایر دوستان توضیح کاملتری رو دارند ممنون میشم مرقوم بفرمایند.
( انان که طلبکار خدائید , خود ائید ) ( حاجت ز طلب نیست شمائید , شمائید )
فکر کنم سوال دوم رو توی یک تاپیک جدا مطرح کنید زودتر جواب بگیرید.
If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
البته من هم موافقم که سئوال رو در تاپیک مجزا عنوان کنید چون اینجوری احتمال جوابگویی به دلیل تداخل موضوعات و مباحث مختلف کمتر میشه وکمتر کسی به تاپیک توجه میکنه.
( انان که طلبکار خدائید , خود ائید ) ( حاجت ز طلب نیست شمائید , شمائید )