۰
subtitle
ارسال: #۱
  
نسبت راست
دوستان نسبت راست دو زبان یعنی چی؟از کتاب پوران خوندم اما چیزی نفهمیدم. ممنون میشم با مثال توضیح بدین.
۰
ارسال: #۲
  
RE: نسبت راست
(۲۸ مهر ۱۳۸۹ ۱۰:۵۹ ب.ظ)asemani نوشته شده توسط: دوستان نسبت راست دو زبان یعنی چی؟از کتاب پوران خوندم اما چیزی نفهمیدم. ممنون میشم با مثال توضیح بدین.
به نظر من تو این موارد تعریف ریاضی همه چیزو یه جا و جموجور گفته، در مورد نسبت راست:
L1/L2={x:y is in L2 for some xy is in L1}
یعنی همهی رشته هایی از L1 که دارای پسوند متعلق به L2 هستند، پس باید به L1 نگاه کنید ببینید چه رشتهایی پسوندشون تو L2 موجود پیشوند این رشتهها میشه قسمت راست (این جمله شاید ئر ابتدا گیج کننده باشه ولی اگه چنتا مثال حل کنید متوجه میشید)
نسبت راست دو زبان و L1(صورت) شکل آتاماتاشون یکیه فقط حالت های نهاییشون فرق داره
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close