۰
subtitle
ارسال: #۱
DFA
سلام دوستان.
کسی میتونه جواب این سوال را بده. من تازه درس نظریه محاسبات را گرفتم و استاد همون روز اول یک سوال داده و جوابش را تا فردا میخواد:
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.).
خیلی ممنون میشم اگه کسی میتونه جوابش را اینجا بگذاره یا برام ارسال کنه. مثلا روی ماغذ بنویسه و پیوست کنه.
خیلی ممنون.
کسی میتونه جواب این سوال را بده. من تازه درس نظریه محاسبات را گرفتم و استاد همون روز اول یک سوال داده و جوابش را تا فردا میخواد:
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.).
خیلی ممنون میشم اگه کسی میتونه جوابش را اینجا بگذاره یا برام ارسال کنه. مثلا روی ماغذ بنویسه و پیوست کنه.
خیلی ممنون.
۰
ارسال: #۲
RE: DFA
به نظرم هر مجموعه از فعالیت ها که بشه تغییر حالاتشون رو با یه جدول تنظیم کرد میتونه نمایشگر یه dfa باشه. مثلا مجموعه کارهای روزانه که صبح از خواب بیدار میشید(حالت شروع).
مثلا اگه امروز امتحان داشته باشید چیکار میکنید (پس به یه حالت مشخص میرید) و اگه امتحان نداشته باشید چیکار میکنید. حالا حالات جدید رو بررسی کنید . اینکار رو اینقدر انجام بدید تا حالت جدیدی تولید نشه. واضحه که تعداد حالات این مسئله محدوده. ضمنا با اینکار یه dfa ناقص (تموم یالها رو برای تموم حالات بررسی نکردید) ساخته میشه. حالا این dfa ناقص رو به dfa تبدیل کنید.
مثلا اگه امروز امتحان داشته باشید چیکار میکنید (پس به یه حالت مشخص میرید) و اگه امتحان نداشته باشید چیکار میکنید. حالا حالات جدید رو بررسی کنید . اینکار رو اینقدر انجام بدید تا حالت جدیدی تولید نشه. واضحه که تعداد حالات این مسئله محدوده. ضمنا با اینکار یه dfa ناقص (تموم یالها رو برای تموم حالات بررسی نکردید) ساخته میشه. حالا این dfa ناقص رو به dfa تبدیل کنید.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close