زمان کنونی: ۰۴ مهر ۱۳۹۹, ۰۳:۳۹ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تمرین فصل۲- بخش چهارم (باقی مانده تعداد a بر ۳ و ۵ روی الفبای تک حرفی)

ارسال:
  

kashir پرسیده:

تمرین فصل۲- بخش چهارم (باقی مانده تعداد a بر ۳ و ۵ روی الفبای تک حرفی)

درود
سوال ۲ - dfa مینیمال برای زبان زیر آیا میتونه کمتر از ۱۵ حالت داشته باشه؟
[تصویر:  attachment.php?aid=1972]


فایل‌(های) پیوست شده

مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

Ali-B پاسخ داده:

RE: تمرین فصل۲- بخش چهارم

(۲۴ آذر ۱۳۹۰ ۰۳:۳۰ ب.ظ)kashir نوشته شده توسط:  درود
سوال ۲ - dfa مینیمال برای زبان زیر آیا میتونه کمتر از ۱۵ حالت داشته باشه؟
[تصویر:  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

که اگه همینطوری بهش نگاه کنی، حالت‌ها از ۰ تا ۱۴ شماره گذاری میکنی و به ترتیب حالت ۰ و ۱ و ۳ و ۶ و ۹ و ... تا ۱۲ حالت پایانی هستن، و از حالت ۱۴ برمیگیردیم به حالت ۰، تا ۱۵ و ۱۶ ۱۸ و ... بخونیم. که میشه ۱۵ حالت.
ولی اگه بخوای اونطوری بهش نگاه کنی، والا من بلد نیستم، ولی به نظرم نمیشه

باید دوستانی که لینز شصت دور خوندن جواب بدن Shy

۰
ارسال:
  

Ali-B پاسخ داده:

RE: تمرین فصل۲- بخش چهارم

(۲۶ آذر ۱۳۹۰ ۰۴:۲۰ ب.ظ)sasanlive نوشته شده توسط:  ۶ حالت در نظر بگیر .
اولین حالت رو و چهارمین حالتو به عنوان گره پایانی در نظر بگیر.
از گره آخر به گره اول با a بیا. بقیه گره‌ها هم به طوره معمول با a برن به گره بعد از خودشون
یه گره هم به عنوان تله در نظر بگیر همه گره‌ها با الفبای دیگه برن به این تله.
شد ۷ حالت.
چون اگه a به توان مود ۵ مساوی ۱ بشه , میشه دوباره a مود ۶ مساوی صفر. که بازم مودش بر ۳ مساوی صفره.

اگه n=1 باشه، مگه ۱ مود ۵ مساوی ۱ نمیشه؟ اگه آره، خب باید a^1 هم قبول بشه. ولی الان پذیرفته نمیشه Confused

ارسال:
  

sasanlive پاسخ داده:

RE: تمرین فصل۲- بخش چهارم

چرا نیم ساعت پیش همون موقع میخواستم ویرایش کنم , سایت همون لحظه بالا نمیومد.
الانم که بالا اومد پاک کردم. ولی مثل اینکه همون موقع داشتین شما جواب میدادین.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

kashir پاسخ داده:

RE: تمرین فصل۲- بخش چهارم

۱۵ حالتش که تابلوئه، موندم آیا میشه مینیمالش کرد یا نه، یا اینکه همین ۱۵ حالت مینیماله !!!!! Huh
مشاهده‌ی وب‌سایت کاربر

ارسال:
  

sasanlive پاسخ داده:

RE: تمرین فصل۲- بخش چهارم

.

من شکله ۱۶ حالتشو میذارم تا بهتر بشه روش بحث کرد.
n>1 فرض کردم.

[تصویر:  60289_1_1379096761.jpg]
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

reyhaneh64 پاسخ داده:

RE: تمرین فصل۲- بخش چهارم

من با کمتر از ۱۵ حالت نتونستم بکشم.

ارسال:
  

sasanlive پاسخ داده:

RE: تمرین فصل۲- بخش چهارم

(۱۴ دى ۱۳۹۰ ۰۵:۱۷ ب.ظ)reyhaneh64 نوشته شده توسط:  من با کمتر از ۱۵ حالت نتونستم بکشم.

۱۶ حالت رو به این خاطر نوشتم که n رو بزرگتر مساوی ۱ فرض کردم.
۱۵ حالتش که اگه حالت ۱ رو هم بتونیم پایانی فرض کنیم ایجاد میشه.حالت ۱۶ رو از بین میبریم و حالت ۱۵ رو به حالت ۱ که پایانی فرض کردیمش وصل میکنیم .

شما حالت دیگه ای رو هم تونستین مینیمم کنین یا همینو میگین.
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد جواب mostafaheydar1370 ۲۱ ۴,۴۸۷ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  [دانلود] کتاب clrs همراه با حل تمرین و پیوست فارسی mehrdad66 ۳۸ ۵۷,۲۴۹ ۲۴ خرداد ۱۳۹۹ ۰۴:۲۲ ب.ظ
آخرین ارسال: Nargeshassani
  ریاضی گسسته روزن ویرایش ۷ همراه با کتاب حل تمرین ها livestrong ۱۲ ۱۰,۹۳۶ ۱۷ اردیبهشت ۱۳۹۹ ۰۴:۳۷ ب.ظ
آخرین ارسال: raziyeh.karbasi
  مصاحبه دکتری- بخش تدریس wskf ۱ ۳۶۹ ۲۸ فروردین ۱۳۹۹ ۰۴:۳۰ ب.ظ
آخرین ارسال: Masoud05
  انجام پایان نامه برای داده کاوی استقرایی روی FIM ویافتن ARM با دوتا یا بیشتر CUDA GPU zaliabbass ۲ ۱,۰۴۵ ۰۶ اسفند ۱۳۹۸ ۰۸:۳۳ ب.ظ
آخرین ارسال: bankabzar
  تعداد روش های نوشتن عدد n ss311 ۲ ۵۵۱ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲۸۴ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۳۲۲ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۳۰۲ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۶۳۷ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close