28 مهر 1389, 10:59 ب.ظ
29 مهر 1389, 09:32 ق.ظ
(28 مهر 1389 10:59 ب.ظ)asemani نوشته شده توسط: [ -> ]دوستان نسبت راست دو زبان یعنی چی؟از کتاب پوران خوندم اما چیزی نفهمیدم. ممنون میشم با مثال توضیح بدین.
به نظر من تو این موارد تعریف ریاضی همه چیزو یه جا و جموجور گفته، در مورد نسبت راست:
L1/L2={x:y is in L2 for some xy is in L1}
یعنی همهی رشته هایی از L1 که دارای پسوند متعلق به L2 هستند، پس باید به L1 نگاه کنید ببینید چه رشتهایی پسوندشون تو L2 موجود پیشوند این رشتهها میشه قسمت راست (این جمله شاید ئر ابتدا گیج کننده باشه ولی اگه چنتا مثال حل کنید متوجه میشید)
نسبت راست دو زبان و L1(صورت) شکل آتاماتاشون یکیه فقط حالت های نهاییشون فرق داره