تالار گفتمان مانشت
عبارت منظم این زبان - نسخه‌ی قابل چاپ

عبارت منظم این زبان - alirezafchh - 11 دى ۱۳۹۳ ۰۳:۵۴ ب.ظ

با سلام
میشه بگید عبارت منظم این زبان چی میشه(تمام حالات)

L={w:{a,b}*:w mod 3=0

RE: عبارت منظم این زبان - moloodi - 11 دى ۱۳۹۳ ۰۶:۱۵ ب.ظ

همینجوری سریع به ذهنم رسید نیگاش کن ببین موافقی؟
*( aaa + aab + aba + abb + baa + bab + bba + bbb)
ترکیب های مختلف از حروف الفبا زبان رو به طول ۳ داریم. حال هر تعداد و ترکیبی ازاینا رو که میخوای دنبال هم استفاده کن. (فک کنم درسته)