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

تعداد حالات برای DFA

ارسال:
  

homa پرسیده:

تعداد حالات برای DFA

تعداد حالات چه جوری بدست میاد؟؟؟
جواب گزینه‌ی ۱


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

۰
ارسال:
  

Jooybari پاسخ داده:

تعداد حالات

جوابشون درسته. میشه یه کار دیگه هم کرد. [tex]\{a\}^*\{ba^*\}^*[/tex] رو میشه نوشت [tex]\{a b\}^*[/tex]. یعنی یه طوقه از a,b به خودش میزنیم.
با گرفتن یه b به حالت دوم میره و بعد از اون با a,b به n-2 حالت دیگه میره. یعنی داریم:
[tex]\delta (q_0,a)={q_0}[/tex]
[tex]\delta (q_0,b)={q_0}[/tex]
[tex]\delta (q_0,b)={q_1}[/tex]
[tex]\delta (q_1,b)={q_2}[/tex]
[tex]\delta (q_i,a)={q_{i 1}} ; (2\leq i\leq n-2)[/tex]
[tex]\delta (q_i,b)={q_{i 1}} ; (2\leq i\leq n-2)[/tex]
که [tex]q_0[/tex] حالت شروع و [tex]q_{n-1}[/tex] حالت پایانیه.

ارسال:
  

homa پاسخ داده:

RE: تعداد حالات

(۲۱ دى ۱۳۹۰ ۱۰:۱۱ ب.ظ)Lakikharin نوشته شده توسط:  جوابشون درسته. میشه یه کار دیگه هم کرد. [tex]\{a\}^*\{ba^*\}^*[/tex] رو میشه نوشت [tex]\{a b\}^*[/tex]. یعنی یه طوقه از a,b به خودش میزنیم.
با گرفتن یه b به حالت دوم میره و بعد از اون با a,b به n-2 حالت دیگه میره. یعنی داریم:
[tex]\delta (q_0,a)={q_0}[/tex]
[tex]\delta (q_0,b)={q_0}[/tex]
[tex]\delta (q_0,b)={q_1}[/tex]
[tex]\delta (q_1,b)={q_2}[/tex]
[tex]\delta (q_i,a)={q_{i 1}} ; (2\leq i\leq n-2)[/tex]
[tex]\delta (q_i,b)={q_{i 1}} ; (2\leq i\leq n-2)[/tex]
که [tex]q_0[/tex] حالت شروع و [tex]q_{n-1}[/tex] حالت پایانیه.
چه جوری این رو نتیجه گرفتی: [tex]\{a\}^*\{ba^*\}^*[/tex]=[tex]\{a b\}^*[/tex]
Huh
یافتن تمامی ارسال‌های این کاربر

۱
ارسال:
  

مازیار صفایی پاسخ داده:

RE: تعداد حالات

(۲۱ دى ۱۳۹۰ ۰۹:۲۰ ب.ظ)homa نوشته شده توسط:  تعداد حالات چه جوری بدست میاد؟؟؟
جواب گزینه‌ی ۱

یک حالت شروع قرار می دهیم که هر چقدر a می خواهد بیاید. {*a}
به محض دیدن یک b ما وارد حالت دوم می شویم. در این حالت a و b می توانند * بار تکرار شوند.
دیگه فرقی نمی کنه b مربوط به *{*ab} باشد یا {b}.

بعد از اون n-2 حالت احتیاج داریم.

که جمعش می شه:
n-2+1+1=n



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۸۴۰ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  تعداد جواب mostafaheydar1370 ۲۱ ۱۷,۰۱۲ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  تعداد روش های نوشتن عدد n ss311 ۲ ۲,۹۵۴ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۷۹۲ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۰۵۷ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۱,۸۳۹ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۲,۳۳۸ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
  تعداد رشته های n بیتی hamedsos ۲ ۲,۶۹۴ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari
  تعداد درختهای پوشا ss311 ۰ ۱,۵۴۰ ۱۹ بهمن ۱۳۹۷ ۱۲:۰۸ ب.ظ
آخرین ارسال: ss311
Question تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت porseshgar ۰ ۱,۹۲۴ ۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ
آخرین ارسال: porseshgar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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