(۲۶ آبان ۱۳۹۴ ۱۰:۰۹ ب.ظ)m-kafiyan نوشته شده توسط:  سلام به همه

من یک مقدار با نوشتن عبارت های منظم مشکل دارم برای همین معمولا ماشینش رو میکشم و از روی ماشین عبارت رو مینویسم. برای بعضی از ماشین ها که چند تا state final دارند دقیقا من متوجه نمیشم که چطوری باید عبارت منظم بنویسم. راه حل هایی که حل المسائل ها هم گفتند اینکه final state ها رو جدا کنیم یعنی به تعداد final state هامون ماشین بکشیم و از روی ماشین عبارت منظمشون رو بنویسیم و در نهایت اجتماعشون رو بگیریم اما باید یک راه حل ساده تر هم باشه چون من جزوه دست نویس یکی از دوستان که کلاس های دکتر کارگهی رو رفته بودن نگاه کردم یک راه ساده تر گفته بودن اما من متوجهش نشدم برای این سوال، توضیحات برای درک راه حل به میزان کافی نوشته نشده بود.

مورد c این سوال البته چون ادیشن پنجم هست کتابی که من دارم یک مقدار فرق داره، ترجمه فارسی و ادیشن های قبل از این در واقع اختلاف تعداد a ها در رشته w با تعداد b ها در رشته w مودشون به سه مخالف با صفر هست که ماشینش سه تا استیت داره که دو تاش فاینال هست.

کسی هست بتونه راهنمایی کنه که یک ماشین که چند تا فاینال داره رو چطوری براش عبارت منظم باید نوشت.

ممنونم.

(۲۶ آبان ۱۳۹۴ ۱۱:۵۸ ب.ظ)Alirezaj نوشته شده توسط:  

(26 آبان ۱۳۹۴ ۱۰:۰۹ ب.ظ)m-kafiyan نوشته شده توسط:  سلام به همه

من یک مقدار با نوشتن عبارت های منظم مشکل دارم برای همین معمولا ماشینش رو میکشم و از روی ماشین عبارت رو مینویسم. برای بعضی از ماشین ها که چند تا state final دارند دقیقا من متوجه نمیشم که چطوری باید عبارت منظم بنویسم. راه حل هایی که حل المسائل ها هم گفتند اینکه final state ها رو جدا کنیم یعنی به تعداد final state هامون ماشین بکشیم و از روی ماشین عبارت منظمشون رو بنویسیم و در نهایت اجتماعشون رو بگیریم اما باید یک راه حل ساده تر هم باشه چون من جزوه دست نویس یکی از دوستان که کلاس های دکتر کارگهی رو رفته بودن نگاه کردم یک راه ساده تر گفته بودن اما من متوجهش نشدم برای این سوال، توضیحات برای درک راه حل به میزان کافی نوشته نشده بود.

مورد c این سوال البته چون ادیشن پنجم هست کتابی که من دارم یک مقدار فرق داره، ترجمه فارسی و ادیشن های قبل از این در واقع اختلاف تعداد a ها در رشته w با تعداد b ها در رشته w مودشون به سه مخالف با صفر هست که ماشینش سه تا استیت داره که دو تاش فاینال هست.

کسی هست بتونه راهنمایی کنه که یک ماشین که چند تا فاینال داره رو چطوری براش عبارت منظم باید نوشت.

ممنونم.

عکس ارسالی باز نمیشه
منظورتون تبدیل ماشین به عبارت منظم است ؟

(۲۷ آبان ۱۳۹۴ ۰۵:۰۱ ق.ظ)Jooybari نوشته شده توسط:  سلام. یه راه حل برای وقتی که چند حالت پایانی داریم اینه که برای هر حالت پایانی یه عبارت منظم بنویسیم و بعد همه عبارتهای منظم رو باهم جمع کنیم.
یه راه دیگه هم تبدیل به یه ماشین با یه حالت پایانیه.
قرار نیست برای هر حالت پایانی یه ماشین داشته باشیم.
ماشینهای این ۴ سوال هم همشون فقط یه حالت پایانی دارن. ماشین سوال a چهار حالت داره. سوال b و c هرکدوم ۳ حالت و آخری هم ۲ حالت.

(۳۰ آبان ۱۳۹۴ ۱۱:۲۳ ب.ظ)m-kafiyan نوشته شده توسط:  ن، این یعنی که هیچ راهی وجود نداره که ماشینی که چند تا استیت فاینال داره رو مستقیما براش عبارت منظم نوشت؟
ما تو تمرین ها داشتیم که میشه nfa رو به یک ماشین با یک استیت فاینال تبدیل کرد اما dfa رو الزاما نمیشه به یک ماشین با یک استیت فاینال تبدیل کردحتی اگر dfa مینیمال باشه ممکنه چند استیت فاینال داشته باشه. یعنی شما میگید اونها رو باید از همون روش اول رفت جدا جدا برای هر فاینال عبارت منظم نوشت و بعد مجموعشون میشه عبارت منظم مورد نظر و هیچ راه دیگه ای براشون وجود نداره؟

(۰۱ آذر ۱۳۹۴ ۰۱:۰۹ ق.ظ)Jooybari نوشته شده توسط:  

(30 آبان ۱۳۹۴ ۱۱:۲۳ ب.ظ)m-kafiyan نوشته شده توسط:  ن، این یعنی که هیچ راهی وجود نداره که ماشینی که چند تا استیت فاینال داره رو مستقیما براش عبارت منظم نوشت؟
ما تو تمرین ها داشتیم که میشه nfa رو به یک ماشین با یک استیت فاینال تبدیل کرد اما dfa رو الزاما نمیشه به یک ماشین با یک استیت فاینال تبدیل کردحتی اگر dfa مینیمال باشه ممکنه چند استیت فاینال داشته باشه. یعنی شما میگید اونها رو باید از همون روش اول رفت جدا جدا برای هر فاینال عبارت منظم نوشت و بعد مجموعشون میشه عبارت منظم مورد نظر و هیچ راه دیگه ای براشون وجود نداره؟

این یه راه حله که شما رو خیلی درگیر نمیکنه. مساله معمولاً ساده تر میشه. نمیشه یه راه حل کلی رو راحت متوجه شد. مثل اینکه یه کد به شما بدن و بگن خروجیش چیه! هر سوال یه مقدار تحلیل میخاد.

(۰۱ آذر ۱۳۹۴ ۱۱:۳۱ ق.ظ)m-kafiyan نوشته شده توسط:  قطعا همینطور هست که میفرمایید. اما با توجه به زمان محدود تست های مشترک پرسیدم که ایا راه حل کوتاه تری هست؟