۰
subtitle
ارسال: #۱
  
منظم بودن vww^Ru
سلام
این زبان که از تمرینات لینز هست
[tex]l=vww^{R}u:u,v,w\in\left \{ a,b \right \}^{ }[/tex]
خود لینز گفته که منظم هست چون میتونیم رشته w w^R رو aa یا bb بگیریم
من گیج شدم ! زبان داره یه حالت کلی رو تعریف میکنه
پس چه جوری میتونیم خودمون روی w شرط بذاریم ؟
پس بقیه حالات w مثل ab چی میشن؟
این زبان که از تمرینات لینز هست
[tex]l=vww^{R}u:u,v,w\in\left \{ a,b \right \}^{ }[/tex]
خود لینز گفته که منظم هست چون میتونیم رشته w w^R رو aa یا bb بگیریم
من گیج شدم ! زبان داره یه حالت کلی رو تعریف میکنه
پس چه جوری میتونیم خودمون روی w شرط بذاریم ؟
پس بقیه حالات w مثل ab چی میشن؟
۲
ارسال: #۲
  
RE: منظم بودن یک زبان
سلام. حالتی که w=ab باشه زیرمجموعه حالتیه که w=b باشه هست. در واقع هر رشته ای که عضو زبان باشه یکجا غیر از ابتدا و انتهای رشته یکی از زیررشته های aa یا bb رو داره. ما همون زیر رشته رو برابر ww^R میگیریم.
ارسال: #۳
  
RE: منظم بودن یک زبان
۰
ارسال: #۴
  
RE: منظم بودن یک زبان
وای من متوجه نشدم چجوری منظم میشه یعنی ماشین متناهیش چجوریه؟؟؟
ارسال: #۵
  
RE: منظم بودن یک زبان
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close