برای عبارت منظم زیر یک dfa طراحی کنید.
[tex](ab^{\ast}a^{\ast})\cap((ab)^{\ast}baa)[/tex]
کمک کنید ممنون میشم دوستان.
فکر کنم اشتراک اینا رو حساب کنید فقط میشه abbaa که در اون صورت یک dfaست که فقط یه رشته رو میپذیره.
(۱۳ دى ۱۳۹۱ ۱۱:۳۴ ب.ظ)javadem نوشته شده توسط: فکر کنم اشتراک اینا رو حساب کنید فقط میشه abbaa که در اون صورت یک dfaست که فقط یه رشته رو میپذیره.
فکر کنم آره درسته اینطوری باید باشه، منم فکرم رفته جاهای سخت سخت که نمیدونم یه جوری اشتراک رو اجتماع کنم و بعد nfa بکشم و بعد تبدیل به dfa کنم.خجالت کشیدم از سوالم .
![[تصویر: 151922_1_1379086681.gif]](https://img.manesht.ir/151922_1_1379086681.gif)
معـــــــــــــــــــما چو حل شود آسان شود.
بازم ممنون.