۰
subtitle
(۱۸ مهر ۱۳۹۰ ۰۱:۵۸ ب.ظ)پشتکار نوشته شده توسط: این DFA که واسه زبان زیر رسم کردم درسته؟
{}{awa:w\epsilon {a,b}^{*}}}
سلام
برای dfaبایدبرای هرراس به ازای هر الفبای زبان وضعیت یالی با ان الفبا مشخص باشه وبرای هر الفبا فقط ۱مسیربرای ان الفبا داریم نه چندحرکت متفاوت.مثلا q1شمادر این رسم با الفبای aبه ۲مسیرمتفاوت رفته که این از ویژگیهای nfa میباشد نه dfaو باید به ازای هر qتمامی الفبای زبان شما یالی یا مسیری داشته باشد.
این nfa میتونه باشد نه dfa.
این نظر من بوداگه دوستان دیگه نظردیگه ای دارند میتونن نظرمنو اصلاح کنن.
با آرزوی موفقیت برای همگی