با سلام
میشه بگید مکمل و معکوس این زبان چیه؟
L={a^n, b^n|n>=0}
و یه سوال
در کل اگه این جور زبانی بدن،چجوری باید مکمل و معکوسش رو بنویسیم.
با تشکر
با سلام دوست عزیز معکوس یک رشته یعنی چی؟ یعنی از اخر رشته شروع کنیم نوشتن مثلا
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 ها با هم برابرند این میشه متمم این زبان
امیدوارم متوجه شده باشید موفق باشید
(18 دى 1393 12:57 ب.ظ)Hamid_0311 نوشته شده توسط: [ -> ]با سلام دوست عزیز معکوس یک رشته یعنی چی؟ یعنی از اخر رشته شروع کنیم نوشتن مثلا
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 ها با هم برابرند این میشه متمم این زبان
امیدوارم متوجه شده باشید موفق باشید
ممنون از جوابتون
فقط میشه شکل ریاضی متممش را بنویسید.
با تشکر