۰
subtitle
ارسال: #۱
تمرین فصل۲- بخش چهارم (باقی مانده تعداد a بر ۳ و ۵ روی الفبای تک حرفی)
درود
سوال ۲ - dfa مینیمال برای زبان زیر آیا میتونه کمتر از ۱۵ حالت داشته باشه؟
![[تصویر: attachment.php?aid=1972]](https://manesht.ir/forum/attachment.php?aid=1972)
سوال ۲ - dfa مینیمال برای زبان زیر آیا میتونه کمتر از ۱۵ حالت داشته باشه؟
۰
ارسال: #۲
RE: تمرین فصل۲- بخش چهارم
(۲۴ آذر ۱۳۹۰ ۰۳:۳۰ ب.ظ)kashir نوشته شده توسط: درود
سوال ۲ - dfa مینیمال برای زبان زیر آیا میتونه کمتر از ۱۵ حالت داشته باشه؟
خب زبان اینجوری میشه دیگه:
... , a^0 , a^1 , a^3 , a^6 , a^9 , a^11 , a^12 , a^15 , a^16 , a^18 , a^21
که اگه همینطوری بهش نگاه کنی، حالت‌ها از ۰ تا ۱۴ شماره گذاری میکنی و به ترتیب حالت ۰ و ۱ و ۳ و ۶ و ۹ و ... تا ۱۲ حالت پایانی هستن، و از حالت ۱۴ برمیگیردیم به حالت ۰، تا ۱۵ و ۱۶ ۱۸ و ... بخونیم. که میشه ۱۵ حالت.
ولی اگه بخوای اونطوری بهش نگاه کنی، والا من بلد نیستم، ولی به نظرم نمیشه
باید دوستانی که لینز شصت دور خوندن جواب بدن
۰
ارسال: #۳
RE: تمرین فصل۲- بخش چهارم
(۲۶ آذر ۱۳۹۰ ۰۴:۲۰ ب.ظ)sasanlive نوشته شده توسط: ۶ حالت در نظر بگیر .
اولین حالت رو و چهارمین حالتو به عنوان گره پایانی در نظر بگیر.
از گره آخر به گره اول با a بیا. بقیه گره‌ها هم به طوره معمول با a برن به گره بعد از خودشون
یه گره هم به عنوان تله در نظر بگیر همه گره‌ها با الفبای دیگه برن به این تله.
شد ۷ حالت.
چون اگه a به توان مود ۵ مساوی ۱ بشه , میشه دوباره a مود ۶ مساوی صفر. که بازم مودش بر ۳ مساوی صفره.
اگه n=1 باشه، مگه ۱ مود ۵ مساوی ۱ نمیشه؟ اگه آره، خب باید a^1 هم قبول بشه. ولی الان پذیرفته نمیشه
ارسال: #۴
RE: تمرین فصل۲- بخش چهارم
چرا نیم ساعت پیش همون موقع میخواستم ویرایش کنم , سایت همون لحظه بالا نمیومد.
الانم که بالا اومد پاک کردم. ولی مثل اینکه همون موقع داشتین شما جواب میدادین.
الانم که بالا اومد پاک کردم. ولی مثل اینکه همون موقع داشتین شما جواب میدادین.
۰
ارسال: #۵
RE: تمرین فصل۲- بخش چهارم
۱۵ حالتش که تابلوئه، موندم آیا میشه مینیمالش کرد یا نه، یا اینکه همین ۱۵ حالت مینیماله !!!!! 
ارسال: #۶
RE: تمرین فصل۲- بخش چهارم
.
من شکله ۱۶ حالتشو میذارم تا بهتر بشه روش بحث کرد.
n>1 فرض کردم.
![[تصویر: 60289_1_1379096761.jpg]](https://img.manesht.ir/60289_1_1379096761.jpg)
من شکله ۱۶ حالتشو میذارم تا بهتر بشه روش بحث کرد.
n>1 فرض کردم.
۰
ارسال: #۸
RE: تمرین فصل۲- بخش چهارم
(۱۴ دى ۱۳۹۰ ۰۵:۱۷ ب.ظ)reyhaneh64 نوشته شده توسط: من با کمتر از ۱۵ حالت نتونستم بکشم.
۱۶ حالت رو به این خاطر نوشتم که n رو بزرگتر مساوی ۱ فرض کردم.
۱۵ حالتش که اگه حالت ۱ رو هم بتونیم پایانی فرض کنیم ایجاد میشه.حالت ۱۶ رو از بین میبریم و حالت ۱۵ رو به حالت ۱ که پایانی فرض کردیمش وصل میکنیم .
شما حالت دیگه ای رو هم تونستین مینیمم کنین یا همینو میگین.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close