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