با سلام دوست عزیز معکوس یک رشته یعنی چی؟ یعنی از اخر رشته شروع کنیم نوشتن مثلا
abc
معکوسش میشه cba
خوب زبانم همینه باید معکوسش کنید توی این زبان رشته هاش چیه؟ یه تعداد a بعد یه تعداد b که a ,b ها هم باهم برابرن پس معکوسش چی میشه؟ یه تعداد b و بعد یه تعداد a که باز هم تعداد a,b ها باهم برابر هستن یعنی
[tex]L^R\: \: = \{\: \: \: b^na^n\: :\: \: n\ge\: 0 \}[/tex]
اما مکمل چیه؟ یعنی تمام رشته های سیگما استار که توی زبان L نیستن یعنی
[tex]L^-\: =\: \sum^{\ast}\: -\: L[/tex]
پس میشه تمام رشته های متشکل از a یا b به جز اونهای که اولشون یه تعداد a و بعد یه تعداد b که این a,b ها با هم برابرند این میشه متمم این زبان
امیدوارم متوجه شده باشید موفق باشید
