۰
subtitle
ارسال: #۱
نوشتن عبارت منظم از روی ماشین با چند final state (تمرین ۱۳ فصل ۳ لینز)
سلام به همه
من یک مقدار با نوشتن عبارت های منظم مشکل دارم برای همین معمولا ماشینش رو میکشم و از روی ماشین عبارت رو مینویسم. برای بعضی از ماشین ها که چند تا state final دارند دقیقا من متوجه نمیشم که چطوری باید عبارت منظم بنویسم. راه حل هایی که حل المسائل ها هم گفتند اینکه final state ها رو جدا کنیم یعنی به تعداد final state هامون ماشین بکشیم و از روی ماشین عبارت منظمشون رو بنویسیم و در نهایت اجتماعشون رو بگیریم اما باید یک راه حل ساده تر هم باشه چون من جزوه دست نویس یکی از دوستان که کلاس های دکتر کارگهی رو رفته بودن نگاه کردم یک راه ساده تر گفته بودن اما من متوجهش نشدم برای این سوال، توضیحات برای درک راه حل به میزان کافی نوشته نشده بود.
مورد c این سوال البته چون ادیشن پنجم هست کتابی که من دارم یک مقدار فرق داره، ترجمه فارسی و ادیشن های قبل از این در واقع اختلاف تعداد a ها در رشته w با تعداد b ها در رشته w مودشون به سه مخالف با صفر هست ( میشه مورد d در ادیشن پنجم کتاب) که ماشینش سه تا استیت داره که دو تاش فاینال هست.
[img]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
[/img]
کسی هست بتونه راهنمایی کنه که یک ماشین که چند تا فاینال داره رو چطوری براش عبارت منظم باید نوشت.
ممنونم.
من یک مقدار با نوشتن عبارت های منظم مشکل دارم برای همین معمولا ماشینش رو میکشم و از روی ماشین عبارت رو مینویسم. برای بعضی از ماشین ها که چند تا state final دارند دقیقا من متوجه نمیشم که چطوری باید عبارت منظم بنویسم. راه حل هایی که حل المسائل ها هم گفتند اینکه final state ها رو جدا کنیم یعنی به تعداد final state هامون ماشین بکشیم و از روی ماشین عبارت منظمشون رو بنویسیم و در نهایت اجتماعشون رو بگیریم اما باید یک راه حل ساده تر هم باشه چون من جزوه دست نویس یکی از دوستان که کلاس های دکتر کارگهی رو رفته بودن نگاه کردم یک راه ساده تر گفته بودن اما من متوجهش نشدم برای این سوال، توضیحات برای درک راه حل به میزان کافی نوشته نشده بود.
مورد c این سوال البته چون ادیشن پنجم هست کتابی که من دارم یک مقدار فرق داره، ترجمه فارسی و ادیشن های قبل از این در واقع اختلاف تعداد a ها در رشته w با تعداد b ها در رشته w مودشون به سه مخالف با صفر هست ( میشه مورد d در ادیشن پنجم کتاب) که ماشینش سه تا استیت داره که دو تاش فاینال هست.
[img]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
[/img]
کسی هست بتونه راهنمایی کنه که یک ماشین که چند تا فاینال داره رو چطوری براش عبارت منظم باید نوشت.
ممنونم.