۰
subtitle
ارسال: #۱
  
سوال از زبان شامل رشته های W=W^R
چرا تو این گرامر [tex]W=W^R[/tex]
؟؟
[tex]S->aSa|bSb|a|b[/tex]
؟؟
[tex]S->aSa|bSb|a|b[/tex]
۰
ارسال: #۲
  
RE: سوال ساده
چون تو گرارم قانون S-->aSa می گه اگه اول رشته a گذاشتی برو آخر رشته هم a بذار
و قانون S-->bSb می گه اگه اول رشته b گذاشتی برو آخر رشته هم b بذار
و هذ بار که این طرف یه a ای می ذاره می ره اون طرف متناظرش یه a می ذاره و همین طور برای b
مثلا به اشتقاق زیر دقت کنید:
S-->bSb-->baSab-->babSbab-->babbbab
تو هر مرحله رشته هاش متقارنند علتش هم دوتا قانون S-->aSa و S-->bSb هست
اگه مثلا یه قانون S-->aSb داشتیم ، تقارن خراب می شد
و قانون S-->bSb می گه اگه اول رشته b گذاشتی برو آخر رشته هم b بذار
و هذ بار که این طرف یه a ای می ذاره می ره اون طرف متناظرش یه a می ذاره و همین طور برای b
مثلا به اشتقاق زیر دقت کنید:
S-->bSb-->baSab-->babSbab-->babbbab
تو هر مرحله رشته هاش متقارنند علتش هم دوتا قانون S-->aSa و S-->bSb هست
اگه مثلا یه قانون S-->aSb داشتیم ، تقارن خراب می شد
ارسال: #۳
  
RE: سوال ساده
درسته ممنونم دوستان حواسم نبود
اگر S بهa یا b نمیرفت .زبان میشد [tex]ww^R[/tex]
اگر S بهa یا b نمیرفت .زبان میشد [tex]ww^R[/tex]
۰
ارسال: #۴
  
RE: سوال ساده
با سلام الان مشکلتون چیه؟ گرامر که درسته زبانم درسته میگه هر رشته ای که زبان تولید میکنه با معکوس رشته یکسانه یعنی رشته متقارن هستش و تقارن داره
یعنی شما هر رشته ای که زبان تولید میکنه را در نظر بگیر معکوس هر رشته میشه خود رشته بهش میگن رشته های متقارن موفق باشید
یعنی شما هر رشته ای که زبان تولید میکنه را در نظر بگیر معکوس هر رشته میشه خود رشته بهش میگن رشته های متقارن موفق باشید
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close