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

تمرین فصل۲- بخش چهارم (باقی مانده تعداد 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 رو بزرگتر مساوی ۱ فرض کردم.
۱۵ حالتش که اگه حالت ۱ رو هم بتونیم پایانی فرض کنیم ایجاد میشه.حالت ۱۶ رو از بین میبریم و حالت ۱۵ رو به حالت ۱ که پایانی فرض کردیمش وصل میکنیم .

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  شمارش تعداد state های ماشین DFA mostafa2012 ۱۰ ۴,۱۱۹ ۱۳ بهمن ۱۳۹۳ ۱۲:۱۷ ب.ظ
آخرین ارسال: fatemeh69
  چند سوال درمورد تعداد حالات نهایی و شروع dfaها pooyaa ۲ ۱,۱۳۰ ۰۶ بهمن ۱۳۹۳ ۰۶:۵۵ ب.ظ
آخرین ارسال: pooyaa
  تعداد حالات نهایی nfa برای زبان دارای لاندا و فاقد لاندا pooyaa ۲ ۱,۲۲۰ ۰۶ بهمن ۱۳۹۳ ۰۶:۵۳ ب.ظ
آخرین ارسال: pooyaa
Question آیا تعداد زیرمجموعه های شمارای RE ناشماراست؟ Ametrine ۵ ۱,۱۵۰ ۰۱ بهمن ۱۳۹۳ ۱۲:۵۶ ق.ظ
آخرین ارسال: fatemeh69
Question تعداد حالات اتوماتای قطعی متناهی علوم کامپیوتر ۸۴ Ametrine ۳ ۹۰۰ ۲۷ دى ۱۳۹۳ ۰۴:۴۳ ب.ظ
آخرین ارسال: Hamid_0311
  تشخیص زبان از روی گرامر visitor ۳ ۸۲۳ ۱۰ دى ۱۳۹۳ ۰۴:۳۳ ب.ظ
آخرین ارسال: visitor
  بررسی بسته بودن خانواده ی زبان ها بر روی عملگر * m-kafiyan ۱ ۶۵۰ ۰۸ دى ۱۳۹۳ ۰۱:۰۰ ق.ظ
آخرین ارسال: fatemeh69
  تمرین ۱۴ کتاب لینز فصل سوم m-kafiyan ۲ ۸۰۲ ۰۶ آذر ۱۳۹۳ ۱۰:۴۹ ق.ظ
آخرین ارسال: m-kafiyan
  سوال ۲۰ فصل ۲ (بخش ۲-۲) ویرایش ۵ کتاب پیتر لینز؟ post98 ۳ ۸۲۴ ۰۵ آذر ۱۳۹۳ ۱۲:۰۸ ق.ظ
آخرین ارسال: amiriahmad
  پیدا کردن Head یک زبان از روی گرامر مستقل از متن mehdi1993 ۳ ۱,۰۰۱ ۲۶ آبان ۱۳۹۳ ۰۱:۰۰ ب.ظ
آخرین ارسال: fatemeh69

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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