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

dfa minimal

ارسال:
  

Msccom پرسیده:

Question dfa minimal

ماشین dfa مینیمال زبان منظم زیر دارای چند حالت است؟
[tex]L=w\varepsilon {a,b}*: n(a)w<=1 \delta n(b)w>=2)[/tex]


dfa سه زبان زیر با فقط ۲ حالت چطور کشیده میشه؟(با در نظر گرفتن trap )

۱- {}
۲-
[tex]\lambda[/tex]


۳-
[tex]{b^n:n>=0}[/tex]

۰
ارسال:
  

pos پاسخ داده:

RE: dfa minimal

امیدوارم درست باشه. سوال یک مقداری مینیمال کردن فرموشم شده ولی هرچی سعی کردم به نظرم اومد از این خلاصه‌تر نشه. توی شکل اول Trap را رسم نکردم اگر لازم هست یکی به تعداد حالت‌ها اضافه کنین.


فایل‌(های) پیوست شده



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رسم dfa برای زبان زیر (تمرین ۶ کتاب لینز فصل دوم ) MBe ۱۰ ۹,۱۰۳ ۲۳ آبان ۱۳۹۵ ۱۲:۲۷ ق.ظ
آخرین ارسال: signal_micro
  DFA amir777 ۱ ۱,۳۱۶ ۱۷ دى ۱۳۹۴ ۰۱:۰۵ ق.ظ
آخرین ارسال: gunnersregister
  Dfa سوال پنجم فصل چهارم پوران Baranmalihe ۱ ۱,۵۵۷ ۱۰ دى ۱۳۹۴ ۱۲:۰۰ ق.ظ
آخرین ارسال: Jooybari
  سوال بهینه کرد DFA سال ۸۵ مهندسی کامپیوتر iCanDoIt ۱ ۱,۹۸۱ ۰۹ آذر ۱۳۹۴ ۱۰:۵۹ ب.ظ
آخرین ارسال: saberz
  مجموعه های ادغام ناپذیر در بهینه کردن تعداد وضعیت های DFA iCanDoIt ۱ ۱,۶۵۸ ۲۳ مهر ۱۳۹۴ ۰۷:۱۲ ب.ظ
آخرین ارسال: مهرگان
  مینیمال reduction کردن DFA joyebright ۳ ۲,۶۱۴ ۰۵ مرداد ۱۳۹۴ ۰۱:۰۴ ق.ظ
آخرین ارسال: Jooybari
  شمارش تعداد state های ماشین DFA mostafa2012 ۱۰ ۱۴,۸۹۰ ۱۳ بهمن ۱۳۹۳ ۱۲:۱۷ ب.ظ
آخرین ارسال: fatemeh69
  بدست آوردن عبارت منظم یک 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