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

رسم dfa برای عبارت منظم

ارسال:
  

Eternal پرسیده:

Lightbulb رسم dfa برای عبارت منظم

برای عبارت منظم زیر یک dfa طراحی کنید.


[tex](ab^{\ast}a^{\ast})\cap((ab)^{\ast}baa)[/tex]

کمک کنید ممنون میشم دوستان.Smile

۰
ارسال:
  

javadem پاسخ داده:

رسم dfa برای عبارت منظم

فکر کنم اشتراک اینا رو حساب کنید فقط میشه abbaa که در اون صورت یک dfaست که فقط یه رشته رو میپذیره.

۰
ارسال:
  

Eternal پاسخ داده:

رسم dfa برای عبارت منظم

(۱۳ دى ۱۳۹۱ ۱۱:۳۴ ب.ظ)javadem نوشته شده توسط:  فکر کنم اشتراک اینا رو حساب کنید فقط میشه abbaa که در اون صورت یک dfaست که فقط یه رشته رو میپذیره.

فکر کنم آره درسته اینطوری باید باشه، منم فکرم رفته جاهای سخت سخت که نمیدونم یه جوری اشتراک رو اجتماع کنم و بعد nfa بکشم و بعد تبدیل به dfa کنم.خجالت کشیدم از سوالم .[تصویر:  151922_1_1379086681.gif]

معـــــــــــــــــــما چو حل شود آسان شود.

بازم ممنون.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رسم مدار انکدر ۴ به ۲ moslemrahmati ۰ ۱,۹۴۳ ۲۶ اسفند ۱۳۹۸ ۰۲:۰۷ ب.ظ
آخرین ارسال: moslemrahmati
  درج عبارت "نوبت دوم" در مدرک دکتری siiib70 ۳ ۴,۱۶۶ ۲۸ مهر ۱۳۹۸ ۰۲:۵۰ ق.ظ
آخرین ارسال: marvelous
  رسم مستطیل با ماوس در اسمبلی Zmf ۰ ۱,۵۲۸ ۰۴ خرداد ۱۳۹۸ ۰۶:۱۶ ب.ظ
آخرین ارسال: Zmf
  گرامر منظم Sanazzz ۶ ۷,۱۳۴ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
Question رسم درخت با ۲۶ گره و ارتفاع کمینه porseshgar ۰ ۱,۷۶۲ ۱۶ بهمن ۱۳۹۷ ۱۲:۱۱ ب.ظ
آخرین ارسال: porseshgar
Photo ساده سازی عبارت منظم etedadi ۰ ۲,۱۴۹ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  عبارت منظم fsmtnc ۱ ۲,۱۴۷ ۲۱ دى ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44
  رسم درخت بازگشتی برای t(n)=9t(n/3)+n jumper ۶ ۶,۸۰۸ ۱۷ دى ۱۳۹۶ ۰۶:۱۶ ب.ظ
آخرین ارسال: jumper
  گرامر منظم fsmtnc ۲ ۳,۰۴۹ ۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ
آخرین ارسال: fsmtnc
  راهنمایی برای ترجمه مقاله برای پایان نامه و همچنین ترجمه اخبار برای وب سایت Doctorwho ۱ ۲,۹۴۱ ۳۰ تیر ۱۳۹۶ ۰۱:۴۴ ق.ظ
آخرین ارسال: mohamad--figo

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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