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

تعداد حالات برای 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
  بدست آوردن عبارت منظم یک dfa mostafa2012 ۸ ۱,۷۴۱ ۰۳ بهمن ۱۳۹۳ ۰۲:۲۴ ق.ظ
آخرین ارسال: Jooybari
Question آیا تعداد زیرمجموعه های شمارای RE ناشماراست؟ Ametrine ۵ ۱,۱۸۱ ۰۱ بهمن ۱۳۹۳ ۱۲:۵۶ ق.ظ
آخرین ارسال: fatemeh69
Question زبان منظم، DFA، حافظه، به خاطر آوردن! Ametrine ۷ ۱,۶۴۴ ۲۹ دى ۱۳۹۳ ۱۱:۴۰ ب.ظ
آخرین ارسال: Ametrine
Question تعداد حالات اتوماتای قطعی متناهی علوم کامپیوتر ۸۴ Ametrine ۳ ۹۱۶ ۲۷ دى ۱۳۹۳ ۰۴:۴۳ ب.ظ
آخرین ارسال: Hamid_0311
  تبدیل nfa به dfa alirezafchh ۱ ۱,۲۴۲ ۰۸ دى ۱۳۹۳ ۱۲:۴۷ ق.ظ
آخرین ارسال: fatemeh69
Question توضیح شیوه تبدیل NFA به DFA براساس این شکل s_t_6 ۲ ۲,۵۳۶ ۲۴ مرداد ۱۳۹۳ ۱۲:۳۵ ب.ظ
آخرین ارسال: fatemeh69
  گراف dfa این زبان چه شکلیست s_t_6 ۵ ۱,۱۲۸ ۰۳ مرداد ۱۳۹۳ ۱۲:۳۳ ق.ظ
آخرین ارسال: Aliteh

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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