زمان کنونی: ۰۶ آذر ۱۴۰۳, ۱۱:۴۹ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال از زبان شامل رشته های W=W^R

ارسال:
  

maryam.roshan پرسیده:

سوال از زبان شامل رشته های W=W^R

چرا تو این گرامر [tex]W=W^R[/tex]
؟؟

[tex]S->aSa|bSb|a|b[/tex]
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

fatemeh69 پاسخ داده:

RE: سوال ساده

چون تو گرارم قانون S-->aSa می گه اگه اول رشته a گذاشتی برو آخر رشته هم a بذار
و قانون S-->bSb می گه اگه اول رشته b گذاشتی برو آخر رشته هم b بذار

و هذ بار که این طرف یه a ای می ذاره می ره اون طرف متناظرش یه a می ذاره و همین طور برای b
مثلا به اشتقاق زیر دقت کنید:
S-->bSb-->baSab-->babSbab-->babbbab
تو هر مرحله رشته هاش متقارنند علتش هم دوتا قانون S-->aSa و S-->bSb هست
اگه مثلا یه قانون S-->aSb داشتیم ، تقارن خراب می شد

ارسال:
  

maryam.roshan پاسخ داده:

RE: سوال ساده

درسته ممنونم دوستان حواسم نبود
اگر S بهa یا b نمیرفت .زبان میشد [tex]ww^R[/tex]
Smile
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Hamid_0311 پاسخ داده:

RE: سوال ساده

با سلام الان مشکلتون چیه؟ گرامر که درسته زبانم درسته میگه هر رشته ای که زبان تولید میکنه با معکوس رشته یکسانه یعنی رشته متقارن هستش و تقارن داره
یعنی شما هر رشته ای که زبان تولید میکنه را در نظر بگیر معکوس هر رشته میشه خود رشته بهش میگن رشته های متقارن موفق باشیدWink



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تفاوت classification algorithm و regression algorithm چیه؟ sajadg ۷ ۱۰,۳۱۷ ۱۰ مرداد ۱۴۰۳ ۰۶:۱۹ ب.ظ
آخرین ارسال: alimohamadi123698745@gmail.com
  ios 15.1 (4) M Router 2911 Cisco rh1995 ۰ ۱,۱۰۴ ۰۴ دى ۱۴۰۰ ۰۸:۱۷ ب.ظ
آخرین ارسال: rh1995
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۰۵۹ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  دانشگاه های پزشکی رو برای رشته انفورماتیک چطوری اولویت بندی کنم ؟ mrpool ۷ ۹,۱۰۳ ۲۴ فروردین ۱۴۰۰ ۰۱:۵۲ ق.ظ
آخرین ارسال: hossein1991
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۳,۱۲۵ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  رشته های فنی *تعمیرات* رو هم یاد بگیرن fardinamiri ۰ ۲,۰۳۶ ۲۶ شهریور ۱۳۹۹ ۰۵:۲۵ ب.ظ
آخرین ارسال: fardinamiri
  همکار در حوزه speech recognition و برنامه نویسی اندروید pasargad7788 ۰ ۲,۲۱۶ ۳۱ خرداد ۱۳۹۹ ۰۹:۰۶ ب.ظ
آخرین ارسال: pasargad7788
  تغییر عجیب رشته های فناوری اطلاعات ارشد کنکور ۹۸ irmacfa ۴ ۶,۲۶۹ ۱۱ دى ۱۳۹۸ ۰۶:۱۴ ب.ظ
آخرین ارسال: Alireza.Moftakharzadeh
  تعداد رشته های n بیتی hamedsos ۲ ۳,۱۳۹ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari
Sad انتخاب رشته و روند مصاحبه در دانشگاه های خاص dj_abed ۲ ۶,۴۱۵ ۲۵ مهر ۱۳۹۸ ۱۰:۳۳ ق.ظ
آخرین ارسال: mohamadreza025

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close