سلام به همه
من یک مقدار با نوشتن عبارت های منظم مشکل دارم برای همین معمولا ماشینش رو میکشم و از روی ماشین عبارت رو مینویسم. برای بعضی از ماشین ها که چند تا state final دارند دقیقا من متوجه نمیشم که چطوری باید عبارت منظم بنویسم. راه حل هایی که حل المسائل ها هم گفتند اینکه final state ها رو جدا کنیم یعنی به تعداد final state هامون ماشین بکشیم و از روی ماشین عبارت منظمشون رو بنویسیم و در نهایت اجتماعشون رو بگیریم اما باید یک راه حل ساده تر هم باشه چون من جزوه دست نویس یکی از دوستان که کلاس های دکتر کارگهی رو رفته بودن نگاه کردم یک راه ساده تر گفته بودن اما من متوجهش نشدم برای این سوال، توضیحات برای درک راه حل به میزان کافی نوشته نشده بود.
مورد c این سوال البته چون ادیشن پنجم هست کتابی که من دارم یک مقدار فرق داره، ترجمه فارسی و ادیشن های قبل از این در واقع اختلاف تعداد a ها در رشته w با تعداد b ها در رشته w مودشون به سه مخالف با صفر هست ( میشه مورد d در ادیشن پنجم کتاب) که ماشینش سه تا استیت داره که دو تاش فاینال هست.
[img]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
[/img]
کسی هست بتونه راهنمایی کنه که یک ماشین که چند تا فاینال داره رو چطوری براش عبارت منظم باید نوشت.
ممنونم.
(۲۶ آبان ۱۳۹۴ ۱۰:۰۹ ب.ظ)m-kafiyan نوشته شده توسط: سلام به همهعکس ارسالی باز نمیشه
من یک مقدار با نوشتن عبارت های منظم مشکل دارم برای همین معمولا ماشینش رو میکشم و از روی ماشین عبارت رو مینویسم. برای بعضی از ماشین ها که چند تا state final دارند دقیقا من متوجه نمیشم که چطوری باید عبارت منظم بنویسم. راه حل هایی که حل المسائل ها هم گفتند اینکه final state ها رو جدا کنیم یعنی به تعداد final state هامون ماشین بکشیم و از روی ماشین عبارت منظمشون رو بنویسیم و در نهایت اجتماعشون رو بگیریم اما باید یک راه حل ساده تر هم باشه چون من جزوه دست نویس یکی از دوستان که کلاس های دکتر کارگهی رو رفته بودن نگاه کردم یک راه ساده تر گفته بودن اما من متوجهش نشدم برای این سوال، توضیحات برای درک راه حل به میزان کافی نوشته نشده بود.
مورد c این سوال البته چون ادیشن پنجم هست کتابی که من دارم یک مقدار فرق داره، ترجمه فارسی و ادیشن های قبل از این در واقع اختلاف تعداد a ها در رشته w با تعداد b ها در رشته w مودشون به سه مخالف با صفر هست که ماشینش سه تا استیت داره که دو تاش فاینال هست.
کسی هست بتونه راهنمایی کنه که یک ماشین که چند تا فاینال داره رو چطوری براش عبارت منظم باید نوشت.
ممنونم.
![[تصویر: 390383_biv_an_introduction_to_formal_lan...51-42.jpeg]](https://img.manesht.ir/390383_biv_an_introduction_to_formal_languages_and_automata%2C_5th_edition.pdf_-_ph.pdf_2015-11-17_19-51-42.jpeg)
منظورتون تبدیل ماشین به عبارت منظم است ؟
سلام. یه راه حل برای وقتی که چند حالت پایانی داریم اینه که برای هر حالت پایانی یه عبارت منظم بنویسیم و بعد همه عبارتهای منظم رو باهم جمع کنیم.
یه راه دیگه هم تبدیل به یه ماشین با یه حالت پایانیه.
قرار نیست برای هر حالت پایانی یه ماشین داشته باشیم.
ماشینهای این ۴ سوال هم همشون فقط یه حالت پایانی دارن. ماشین سوال a چهار حالت داره. سوال b و c هرکدوم ۳ حالت و آخری هم ۲ حالت.
(۲۶ آبان ۱۳۹۴ ۱۱:۵۸ ب.ظ)Alirezaj نوشته شده توسط:(26 آبان ۱۳۹۴ ۱۰:۰۹ ب.ظ)m-kafiyan نوشته شده توسط: سلام به همهعکس ارسالی باز نمیشه
من یک مقدار با نوشتن عبارت های منظم مشکل دارم برای همین معمولا ماشینش رو میکشم و از روی ماشین عبارت رو مینویسم. برای بعضی از ماشین ها که چند تا state final دارند دقیقا من متوجه نمیشم که چطوری باید عبارت منظم بنویسم. راه حل هایی که حل المسائل ها هم گفتند اینکه final state ها رو جدا کنیم یعنی به تعداد final state هامون ماشین بکشیم و از روی ماشین عبارت منظمشون رو بنویسیم و در نهایت اجتماعشون رو بگیریم اما باید یک راه حل ساده تر هم باشه چون من جزوه دست نویس یکی از دوستان که کلاس های دکتر کارگهی رو رفته بودن نگاه کردم یک راه ساده تر گفته بودن اما من متوجهش نشدم برای این سوال، توضیحات برای درک راه حل به میزان کافی نوشته نشده بود.
مورد c این سوال البته چون ادیشن پنجم هست کتابی که من دارم یک مقدار فرق داره، ترجمه فارسی و ادیشن های قبل از این در واقع اختلاف تعداد a ها در رشته w با تعداد b ها در رشته w مودشون به سه مخالف با صفر هست که ماشینش سه تا استیت داره که دو تاش فاینال هست.
کسی هست بتونه راهنمایی کنه که یک ماشین که چند تا فاینال داره رو چطوری براش عبارت منظم باید نوشت.
ممنونم.
منظورتون تبدیل ماشین به عبارت منظم است ؟
بله منظورم تبدیلش به عبارت منظم هست
عکس رو هم تغییر دادم کیفیتش زیاد مناسب نیست اما امیدوارم دیده بشه
(۲۷ آبان ۱۳۹۴ ۰۵:۰۱ ق.ظ)Jooybari نوشته شده توسط: سلام. یه راه حل برای وقتی که چند حالت پایانی داریم اینه که برای هر حالت پایانی یه عبارت منظم بنویسیم و بعد همه عبارتهای منظم رو باهم جمع کنیم.ممنون از جوابتون، این یعنی که هیچ راهی وجود نداره که ماشینی که چند تا استیت فاینال داره رو مستقیما براش عبارت منظم نوشت؟
یه راه دیگه هم تبدیل به یه ماشین با یه حالت پایانیه.
قرار نیست برای هر حالت پایانی یه ماشین داشته باشیم.
ماشینهای این ۴ سوال هم همشون فقط یه حالت پایانی دارن. ماشین سوال a چهار حالت داره. سوال b و c هرکدوم ۳ حالت و آخری هم ۲ حالت.
ما تو تمرین ها داشتیم که میشه nfa رو به یک ماشین با یک استیت فاینال تبدیل کرد اما dfa رو الزاما نمیشه به یک ماشین با یک استیت فاینال تبدیل کردحتی اگر dfa مینیمال باشه ممکنه چند استیت فاینال داشته باشه. یعنی شما میگید اونها رو باید از همون روش اول رفت جدا جدا برای هر فاینال عبارت منظم نوشت و بعد مجموعشون میشه عبارت منظم مورد نظر و هیچ راه دیگه ای براشون وجود نداره؟
(۳۰ آبان ۱۳۹۴ ۱۱:۲۳ ب.ظ)m-kafiyan نوشته شده توسط: ن، این یعنی که هیچ راهی وجود نداره که ماشینی که چند تا استیت فاینال داره رو مستقیما براش عبارت منظم نوشت؟
ما تو تمرین ها داشتیم که میشه nfa رو به یک ماشین با یک استیت فاینال تبدیل کرد اما dfa رو الزاما نمیشه به یک ماشین با یک استیت فاینال تبدیل کردحتی اگر dfa مینیمال باشه ممکنه چند استیت فاینال داشته باشه. یعنی شما میگید اونها رو باید از همون روش اول رفت جدا جدا برای هر فاینال عبارت منظم نوشت و بعد مجموعشون میشه عبارت منظم مورد نظر و هیچ راه دیگه ای براشون وجود نداره؟
این یه راه حله که شما رو خیلی درگیر نمیکنه. مساله معمولاً ساده تر میشه. نمیشه یه راه حل کلی رو راحت متوجه شد. مثل اینکه یه کد به شما بدن و بگن خروجیش چیه! هر سوال یه مقدار تحلیل میخاد.
(۰۱ آذر ۱۳۹۴ ۰۱:۰۹ ق.ظ)Jooybari نوشته شده توسط:(30 آبان ۱۳۹۴ ۱۱:۲۳ ب.ظ)m-kafiyan نوشته شده توسط: ن، این یعنی که هیچ راهی وجود نداره که ماشینی که چند تا استیت فاینال داره رو مستقیما براش عبارت منظم نوشت؟
ما تو تمرین ها داشتیم که میشه nfa رو به یک ماشین با یک استیت فاینال تبدیل کرد اما dfa رو الزاما نمیشه به یک ماشین با یک استیت فاینال تبدیل کردحتی اگر dfa مینیمال باشه ممکنه چند استیت فاینال داشته باشه. یعنی شما میگید اونها رو باید از همون روش اول رفت جدا جدا برای هر فاینال عبارت منظم نوشت و بعد مجموعشون میشه عبارت منظم مورد نظر و هیچ راه دیگه ای براشون وجود نداره؟
این یه راه حله که شما رو خیلی درگیر نمیکنه. مساله معمولاً ساده تر میشه. نمیشه یه راه حل کلی رو راحت متوجه شد. مثل اینکه یه کد به شما بدن و بگن خروجیش چیه! هر سوال یه مقدار تحلیل میخاد.
قطعا همینطور هست که میفرمایید. اما با توجه به زمان محدود تست های مشترک پرسیدم که ایا راه حل کوتاه تری هست؟
(۰۱ آذر ۱۳۹۴ ۱۱:۳۱ ق.ظ)m-kafiyan نوشته شده توسط: قطعا همینطور هست که میفرمایید. اما با توجه به زمان محدود تست های مشترک پرسیدم که ایا راه حل کوتاه تری هست؟
بعضی مواقع مجبور میشید از مثال نقض برای رد گزینه استفاده کنید. میگید این گزینه این رشته رو ایجاد میکنه یا نمیکنه! پس نادرسته.
باید مثال زیاد حل کنید که سرعت تشخیصتون بالا بره.