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

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