(۲۱ دى ۱۳۹۰ ۱۰:۱۱ ب.ظ)Lakikharin نوشته شده توسط:  جوابشون درسته. میشه یه کار دیگه هم کرد. $\{a\}^*\{ba^*\}^*$ رو میشه نوشت $\{a b\}^*$. یعنی یه طوقه از a,b به خودش میزنیم.
با گرفتن یه b به حالت دوم میره و بعد از اون با a,b به n-2 حالت دیگه میره. یعنی داریم:

$\delta (q_0,a)={q_0}$
$\delta (q_0,b)={q_0}$
$\delta (q_0,b)={q_1}$
$\delta (q_1,b)={q_2}$
$\delta (q_i,a)={q_{i 1}} ; (2\leq i\leq n-2)$
$\delta (q_i,b)={q_{i 1}} ; (2\leq i\leq n-2)$

که $q_0$ حالت شروع و $q_{n-1}$ حالت پایانیه.

چه جوری این رو نتیجه گرفتی: $\{a\}^*\{ba^*\}^*$=$\{a b\}^*$

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

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

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

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