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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  شمارش تعداد state های ماشین DFA mostafa2012 ۱۰ ۳,۳۹۳ ۱۳ بهمن ۱۳۹۳ ۱۱:۱۷ ق.ظ
آخرین ارسال: fatemeh69
  چند سوال درمورد تعداد حالات نهایی و شروع dfaها pooyaa ۲ ۸۶۲ ۰۶ بهمن ۱۳۹۳ ۰۵:۵۵ ب.ظ
آخرین ارسال: pooyaa
  تعداد حالات نهایی nfa برای زبان دارای لاندا و فاقد لاندا pooyaa ۲ ۹۰۹ ۰۶ بهمن ۱۳۹۳ ۰۵:۵۳ ب.ظ
آخرین ارسال: pooyaa
Question آیا تعداد زیرمجموعه های شمارای RE ناشماراست؟ Ametrine ۵ ۸۴۷ ۳۰ دى ۱۳۹۳ ۱۱:۵۶ ب.ظ
آخرین ارسال: fatemeh69
Question تعداد حالات اتوماتای قطعی متناهی علوم کامپیوتر ۸۴ Ametrine ۳ ۷۲۶ ۲۷ دى ۱۳۹۳ ۰۳:۴۳ ب.ظ
آخرین ارسال: Hamid_0311
  حداقل تعداد حالات nfa joyebright ۳ ۶۵۵ ۲۰ خرداد ۱۳۹۳ ۰۲:۴۸ ق.ظ
آخرین ارسال: Jooybari
  تعداد رشته ها با طول کمتر از یک مقدار معین در زبان X joyebright ۲ ۵۱۷ ۲۶ اردیبهشت ۱۳۹۳ ۰۹:۲۶ ق.ظ
آخرین ارسال: joyebright
  NFA با حداقل حالات joyebright ۴ ۶۲۷ ۲۴ اردیبهشت ۱۳۹۳ ۱۲:۰۳ ق.ظ
آخرین ارسال: joyebright
  فصل ۳ بخش ۱ سوال ۱۷ - رشته های حاوی تعداد زوجی ۰ joyebright ۶ ۱,۱۴۸ ۱۵ فروردین ۱۳۹۳ ۰۲:۴۱ ب.ظ
آخرین ارسال: joyebright
  زبان مقابل مستقل ار متن است؟ w زیر رشته aab نیست و تعداد a و b برابرند. unicornux ۲۰ ۲,۳۴۹ ۲۲ بهمن ۱۳۹۲ ۰۲:۱۶ ب.ظ
آخرین ارسال: hosshah

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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