تالار گفتمان مانشت

این DFA که واسه زبان زیر رسم کردم درسته؟

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

(18 مهر 1390 01:58 ب.ظ)پشتکار نوشته شده توسط: [ -> ]این DFA که واسه زبان زیر رسم کردم درسته؟

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

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

(18 مهر 1390 02:11 ب.ظ)khavar_1365 نوشته شده توسط: [ -> ]

(18 مهر 1390 01:58 ب.ظ)پشتکار نوشته شده توسط: [ -> ]این DFA که واسه زبان زیر رسم کردم درسته؟

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

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

دقیقا درسته

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

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

(18 مهر 1390 07:48 ب.ظ)yaali نوشته شده توسط: [ -> ]NFA‌ی شما صحیح است.
DFA رو هم در پیوست آوردم.

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

(18 مهر 1390 10:27 ب.ظ)پشتکار نوشته شده توسط: [ -> ]

(18 مهر 1390 07:48 ب.ظ)yaali نوشته شده توسط: [ -> ]NFA‌ی شما صحیح است.
DFA رو هم در پیوست آوردم.

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

خواهش می کنم.
در برنامه Paint که در Windows 7 هستش.