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

برای عبارت منظم زیر یک dfa طراحی کنید.


[tex](ab^{\ast}a^{\ast})\cap((ab)^{\ast}baa)[/tex]

کمک کنید ممنون میشم دوستان.

فکر کنم اشتراک اینا رو حساب کنید فقط میشه abbaa که در اون صورت یک dfaست که فقط یه رشته رو میپذیره.

(13 دى 1391 11:34 ب.ظ)javadem نوشته شده توسط: [ -> ]فکر کنم اشتراک اینا رو حساب کنید فقط میشه abbaa که در اون صورت یک dfaست که فقط یه رشته رو میپذیره.

فکر کنم آره درسته اینطوری باید باشه، منم فکرم رفته جاهای سخت سخت که نمیدونم یه جوری اشتراک رو اجتماع کنم و بعد nfa بکشم و بعد تبدیل به dfa کنم.خجالت کشیدم از سوالم .

معـــــــــــــــــــما چو حل شود آسان شود.

بازم ممنون.