(۲۸ دى ۱۳۹۳ ۰۷:۳۴ ب.ظ)fatemeh69 نوشته شده توسط:  این سوال یه کوچولو جدیده یعنی نمونه ش قبلا نبوده

برای این سوال شما باید عملیات تقسیم از راست و تقسیم از چپ رو خوب بلد باشید

وقتی می گه دو رشته ی x,y به شرطی هم ارزند که با ازای هر z ای عضو زبان xz با yz برابر باشه
یعنی این که اگه از زبان تقسیم از چپ x بگیریم با وقتی که از زبان تقسیم از چپ y می گیریم باید مساوی باشه
به عبارت دیگه
$x^{-1}L=y^{-1}L$
خب ما باید برای حل این سوال از L یه بار تقسیم از چپ a بگیریم یه بار تقسیم از چجپ b
بعد یه بار aa و یه بار ab, bb, ba ,aaa,aab, ....و...
و همین طور این کارو ادامه بدیم تا جایی که بدونیم دیگه هیچ چیز جدیدی بدست نمیاد

منتها چون سوال کنکوریه ما فقط تسیم از چپ اون رشته هایی رو حساب می کنیم که تو گزینه ها اومده یعنی:
$(a)^{-1}(ab aab)^{\ast}=b(ab aab)^{\ast} ab(ab aab)^{\ast}$
$b^{-1}(ab aab)^{\ast}=\phi$
$(ab)^{-1}(ab aab)^{\ast}=\lambda(ab aab)^{\ast}$
$(\lambda)^{-1}(ab aab)^{\ast}=\lambda(ab aab)^{\ast}$
$(aab)^{-1}(ab aab)^{\ast}=\lambda(ab aab)^{\ast}$
$(aa)^{-1}(ab aab)^{\ast}=b(ab aab)^{\ast}$

پس کلاس های هم ارزی لاندا و ab و aab یکسان هستند و وقتی می گه کلاس های هم ارزی L رو بنویسید فقط باید اونایی که متفاوت ستن رو بنویسیم.

پس می شه گزینه ۳

(۲۸ دى ۱۳۹۳ ۱۱:۳۹ ق.ظ)mahnaz.p نوشته شده توسط:  سوالتون باز نمیشه

(۲۷ دى ۱۳۹۳ ۰۵:۵۱ ب.ظ)ttm نوشته شده توسط:  من اصلا اینو نمیفهمم