عنوان سوال - برای NFA زیر DFA رسم کنید - با تشکر
سلام. از هر ۴ حالت با ۰ و ۱ به یه حالت پایانی میشه رفت. زبان سیکمااستاره. با یه حالت پایانی پیاده سازی میشه.
(۲۲ خرداد ۱۳۹۳ ۰۷:۳۲ ب.ظ)Jooybari نوشته شده توسط: سلام. از هر ۴ حالت با ۰ و ۱ به یه حالت پایانی میشه رفت. زبان سیکمااستاره. با یه حالت پایانی پیاده سازی میشه.
state 1 با گرفتن یدونه ۰ و بعدش گرفتن ۱ به state4 میره که پایانی هم نیست!!
(۲۲ خرداد ۱۳۹۳ ۰۷:۳۶ ب.ظ)sipser نوشته شده توسط:(22 خرداد ۱۳۹۳ ۰۷:۳۲ ب.ظ)Jooybari نوشته شده توسط: سلام. از هر ۴ حالت با ۰ و ۱ به یه حالت پایانی میشه رفت. زبان سیکمااستاره. با یه حالت پایانی پیاده سازی میشه.
state 1 با گرفتن یدونه ۰ و بعدش گرفتن ۱ به state4 میره که پایانی هم نیست!!
از حالت ۱ با اپسیلون به حالت ۲ و با ۰ به حالت ۳ میشه رفت. از حالت ۳ هم با ۱ تو همون حالت ۳ میشه موند.
(۲۲ خرداد ۱۳۹۳ ۰۷:۴۶ ب.ظ)Jooybari نوشته شده توسط:(22 خرداد ۱۳۹۳ ۰۷:۳۶ ب.ظ)sipser نوشته شده توسط:(22 خرداد ۱۳۹۳ ۰۷:۳۲ ب.ظ)Jooybari نوشته شده توسط: سلام. از هر ۴ حالت با ۰ و ۱ به یه حالت پایانی میشه رفت. زبان سیکمااستاره. با یه حالت پایانی پیاده سازی میشه.
state 1 با گرفتن یدونه ۰ و بعدش گرفتن ۱ به state4 میره که پایانی هم نیست!!
از حالت ۱ با اپسیلون به حالت ۲ و با ۰ به حالت ۳ میشه رفت. از حالت ۳ هم با ۱ تو همون حالت ۳ میشه موند.
میشه dfa اش رو رسم کنید و یه توضیح مختصر هم بدید؟
استاد ما یدونه nfa سه state ای رو به dfa تبدیل کرده روشش طولانی هست برای این که ۴ حالت داره باید ۱۶ تا state بزارم و.....
لطفا یه توضیح در مورد تبدیلات بدید یا لینکی آموزشی ممنون
(۲۲ خرداد ۱۳۹۳ ۰۸:۵۳ ب.ظ)sipser نوشته شده توسط: میشه dfa اش رو رسم کنید و یه توضیح مختصر هم بدید؟
استاد ما یدونه nfa سه state ای رو به dfa تبدیل کرده روشش طولانی هست برای این که ۴ حالت داره باید ۱۶ تا state بزارم و.....
لطفا یه توضیح در مورد تبدیلات بدید یا لینکی آموزشی ممنون
زبان سوال با سیکمااستار برابره. سیکمااستار هم با یک حالت قابل پیاده سازیه که اون یک حالتش هم حالت شروع و هم حالت پایانیه و به خودش هم به ازای تمام حروف الفبا لوپ داره.
لینکی درمورد نحوه تبدیل ندارم. نحوه عملکردش به این شکله که باید ماشینی طراحی کنید که با هر حرف از یه حالت به مجموعه از از حالت‌ها بشه رفت. اگه یکی از حالتهای اون مجموعه پایانی بود، اون حالت پایانی میشه. به عنوان مثال در همین ماشین از حالت ۱ با حرف ۱ میشه به حالتهای ۱ و ۲ و ۴ رفت. پس باید از حالت ۱ به حالت مجموعه [tex]\{1,2,4\}[/tex] برید. کتاب لینز منبع خوبی برای این درسه. اگه بتونید نرم افزار jflap رو هم دانلود کنید بدردتون میخوره. برای رسم ماشین استفاده میشه و یک سری عملیات مثل محاسبه عبارت منظم و تبدیل nfa به dfa و موارد مشابه رو انجام میده.
خیلی ممنون
