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

تعداد حالات برای 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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  شمارش تعداد 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