(۱۸ مهر ۱۳۹۰ ۰۱:۵۸ ب.ظ)پشتکار نوشته شده توسط:  این DFA که واسه زبان زیر رسم کردم درسته؟

[tex]{}{awa:w\epsilon {a,b}^{*}}}[/tex]

سلام
برای dfaبایدبرای هرراس به ازای هر الفبای زبان وضعیت یالی با ان الفبا مشخص باشه وبرای هر الفبا فقط ۱مسیربرای ان الفبا داریم نه چندحرکت متفاوت.مثلا q1شمادر این رسم با الفبای aبه ۲مسیرمتفاوت رفته که این از ویژگیهای nfa میباشد نه dfaو باید به ازای هر qتمامی الفبای زبان شما یالی یا مسیری داشته باشد.
این nfa میتونه باشد نه dfa.
این نظر من بوداگه دوستان دیگه نظردیگه ای دارند میتونن نظرمنو اصلاح کنن.
با آرزوی موفقیت برای همگی

(۱۸ مهر ۱۳۹۰ ۰۲:۱۱ ب.ظ)khavar_1365 نوشته شده توسط:  

(18 مهر ۱۳۹۰ ۰۱:۵۸ ب.ظ)پشتکار نوشته شده توسط:  این DFA که واسه زبان زیر رسم کردم درسته؟

[tex]{}{awa:w\epsilon {a,b}^{*}}}[/tex]

سلام
برای dfaبایدبرای هرراس به ازای هر الفبای زبان وضعیت یالی با ان الفبا مشخص باشه وبرای هر الفبا فقط ۱مسیربرای ان الفبا داریم نه چندحرکت متفاوت.مثلا q1شمادر این رسم با الفبای aبه ۲مسیرمتفاوت رفته که این از ویژگیهای nfa میباشد نه dfaو باید به ازای هر qتمامی الفبای زبان شما یالی یا مسیری داشته باشد.
این nfa میتونه باشد نه dfa.
این نظر من بوداگه دوستان دیگه نظردیگه ای دارند میتونن نظرمنو اصلاح کنن.
با آرزوی موفقیت برای همگی

دقیقا درسته

NFA‌ی شما صحیح است.
DFA رو هم در پیوست آوردم.

(۱۸ مهر ۱۳۹۰ ۰۷:۴۸ ب.ظ)yaali نوشته شده توسط:  NFA‌ی شما صحیح است.
DFA رو هم در پیوست آوردم.

ببخشید شاید سوالم کمی بی ربط باشه ولی میشه بگید این ماشین رو کجا رسم کردید؟
خیلی مرتب رسم شده. فکر نکنم کار آفیس باشه!!!

اگه اشتباه نکنم این جور باید باشه. البته یه ذره پیچیده‌تر از بالاییه!
دوستان در صورت اشتباه اصلاح کنن
در ضمن اگه نامرتب بود ببخشید