(۲۴ آذر ۱۳۹۰ ۰۳:۳۰ ب.ظ)kashir نوشته شده توسط: درود
سوال ۲ - dfa مینیمال برای زبان زیر آیا میتونه کمتر از ۱۵ حالت داشته باشه؟
![[تصویر: attachment.php?aid=1972]](https://manesht.ir/forum/attachment.php?aid=1972)
خب زبان اینجوری میشه دیگه:
... , a^0 , a^1 , a^3 , a^6 , a^9 , a^11 , a^12 , a^15 , a^16 , a^18 , a^21
که اگه
همینطوری بهش نگاه کنی، حالت‌ها از ۰ تا ۱۴ شماره گذاری میکنی و به ترتیب حالت ۰ و ۱ و ۳ و ۶ و ۹ و ... تا ۱۲ حالت پایانی هستن، و از حالت ۱۴ برمیگیردیم به حالت ۰، تا ۱۵ و ۱۶ ۱۸ و ... بخونیم. که میشه ۱۵ حالت.
ولی اگه بخوای
اونطوری بهش نگاه کنی، والا من بلد نیستم، ولی به نظرم نمیشه
باید دوستانی که لینز
شصت دور خوندن جواب بدن
![[تصویر: 60289_1_1379096761.jpg]](https://img.manesht.ir/60289_1_1379096761.jpg)
