زمان کنونی: ۰۷ آذر ۱۴۰۳, ۰۵:۵۴ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

DFA

ارسال:
  

amir777 پرسیده:

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.).

خیلی ممنون میشم اگه کسی میتونه جوابش را اینجا بگذاره یا برام ارسال کنه. مثلا روی ماغذ بنویسه و پیوست کنه.
خیلی ممنون.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

gunnersregister پاسخ داده:

RE: DFA

به نظرم هر مجموعه از فعالیت ها که بشه تغییر حالاتشون رو با یه جدول تنظیم کرد میتونه نمایشگر یه dfa باشه. مثلا مجموعه کارهای روزانه که صبح از خواب بیدار میشید(حالت شروع).
مثلا اگه امروز امتحان داشته باشید چیکار میکنید (پس به یه حالت مشخص میرید) و اگه امتحان نداشته باشید چیکار میکنید. حالا حالات جدید رو بررسی کنید . اینکار رو اینقدر انجام بدید تا حالت جدیدی تولید نشه. واضحه که تعداد حالات این مسئله محدوده. ضمنا با اینکار یه dfa ناقص (تموم یالها رو برای تموم حالات بررسی نکردید) ساخته میشه. حالا این dfa ناقص رو به dfa تبدیل کنید.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رسم dfa برای زبان زیر (تمرین ۶ کتاب لینز فصل دوم ) MBe ۱۰ ۸,۹۸۷ ۲۳ آبان ۱۳۹۵ ۱۲:۲۷ ق.ظ
آخرین ارسال: signal_micro
  Dfa سوال پنجم فصل چهارم پوران Baranmalihe ۱ ۱,۵۳۸ ۱۰ دى ۱۳۹۴ ۱۲:۰۰ ق.ظ
آخرین ارسال: Jooybari
  سوال بهینه کرد DFA سال ۸۵ مهندسی کامپیوتر iCanDoIt ۱ ۱,۹۵۵ ۰۹ آذر ۱۳۹۴ ۱۰:۵۹ ب.ظ
آخرین ارسال: saberz
  مجموعه های ادغام ناپذیر در بهینه کردن تعداد وضعیت های DFA iCanDoIt ۱ ۱,۶۳۴ ۲۳ مهر ۱۳۹۴ ۰۷:۱۲ ب.ظ
آخرین ارسال: مهرگان
  مینیمال reduction کردن DFA joyebright ۳ ۲,۵۷۲ ۰۵ مرداد ۱۳۹۴ ۰۱:۰۴ ق.ظ
آخرین ارسال: Jooybari
  شمارش تعداد state های ماشین DFA mostafa2012 ۱۰ ۱۴,۷۳۷ ۱۳ بهمن ۱۳۹۳ ۱۲:۱۷ ب.ظ
آخرین ارسال: fatemeh69
  چند سوال درمورد تعداد حالات نهایی و شروع dfaها pooyaa ۲ ۳,۰۶۳ ۰۶ بهمن ۱۳۹۳ ۰۶:۵۵ ب.ظ
آخرین ارسال: pooyaa
  بدست آوردن عبارت منظم یک dfa mostafa2012 ۸ ۶,۳۰۶ ۰۳ بهمن ۱۳۹۳ ۰۲:۲۴ ق.ظ
آخرین ارسال: Jooybari
Question زبان منظم، DFA، حافظه، به خاطر آوردن! Ametrine ۷ ۵,۸۹۵ ۲۹ دى ۱۳۹۳ ۱۱:۴۰ ب.ظ
آخرین ارسال: Ametrine
  تبدیل nfa به dfa alirezafchh ۱ ۲,۳۴۱ ۰۸ دى ۱۳۹۳ ۱۲:۴۷ ق.ظ
آخرین ارسال: fatemeh69

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close