سلام دوستان.
کسی میتونه جواب این سوال را بده. من تازه درس نظریه محاسبات را گرفتم و استاد همون روز اول یک سوال داده و جوابش را تا فردا میخواد:
Find something from everyday life and model it as an automaton with a small number of states.
Draw a diagram for it and then see if you can put it in terms of the formal definition
(i.e. say what the state set is, make a table for the transition function, etc.).
خیلی ممنون میشم اگه کسی میتونه جوابش را اینجا بگذاره یا برام ارسال کنه. مثلا روی ماغذ بنویسه و پیوست کنه.
خیلی ممنون.
به نظرم هر مجموعه از فعالیت ها که بشه تغییر حالاتشون رو با یه جدول تنظیم کرد میتونه نمایشگر یه dfa باشه. مثلا مجموعه کارهای روزانه که صبح از خواب بیدار میشید(حالت شروع).
مثلا اگه امروز امتحان داشته باشید چیکار میکنید (پس به یه حالت مشخص میرید) و اگه امتحان نداشته باشید چیکار میکنید. حالا حالات جدید رو بررسی کنید . اینکار رو اینقدر انجام بدید تا حالت جدیدی تولید نشه. واضحه که تعداد حالات این مسئله محدوده. ضمنا با اینکار یه dfa ناقص (تموم یالها رو برای تموم حالات بررسی نکردید) ساخته میشه. حالا این dfa ناقص رو به dfa تبدیل کنید.