۱
subtitle
ارسال: #۱
سوال در مورد تعیین منظم یا مستفل از متن بودن زبان هایی که توسط w و w^R تعریف می شوند
دوستان من در مورد نوع زبان هایی که در اون رشته w با رشته معکوسش یعنی w^R هست مشکل دارم یه مقداری...
می تونم خواهش کنم ازتون که در مورد تعیین نوع این ۶ موردی که w و w^R با هم وجود دارن، کمکم کنین؟ خیلی احتیاج دارم..
اینکه کدومشون مستقل از متن هستن و کدومشون منظم؟
ممنونم پیشاپیش ازتون...
۱-
{ww^R v | v,w= (hameye reshteha ba a,b)}
۲-
{(w=w^R | w =(hame reshteha ba a,b)}
۳-
{wcw^R | w,c= hameye reshteha ba a,b}
۴-
ww^R | w ozve L1 , w^R ozve L2}
۵-
ww^R | w= hameye reshteha ba a,b}
۶-
{ww^R | w=w^R}
می تونم خواهش کنم ازتون که در مورد تعیین نوع این ۶ موردی که w و w^R با هم وجود دارن، کمکم کنین؟ خیلی احتیاج دارم..

اینکه کدومشون مستقل از متن هستن و کدومشون منظم؟
ممنونم پیشاپیش ازتون...
۱-
{ww^R v | v,w= (hameye reshteha ba a,b)}
۲-
{(w=w^R | w =(hame reshteha ba a,b)}
۳-
{wcw^R | w,c= hameye reshteha ba a,b}
۴-
ww^R | w ozve L1 , w^R ozve L2}
۵-
ww^R | w= hameye reshteha ba a,b}
۶-
{ww^R | w=w^R}