تالار گفتمان مانشت
سوال - تبدیل عبارت regExp به NFA - نسخه‌ی قابل چاپ

سوال - تبدیل عبارت regExp به NFA - sipser - 22 خرداد ۱۳۹۳ ۰۶:۵۴ ب.ظ

باسلام خدمت دوستان گرامی
دیاگرام NFA این عبارت چی میشه؟


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


RE: سوال - تبدیل عبارت regExp به NFA - Jooybari - 22 خرداد ۱۳۹۳ ۰۷:۱۸ ب.ظ

سلام.

RE: سوال - تبدیل عبارت regExp به NFA - sipser - 22 خرداد ۱۳۹۳ ۰۷:۲۹ ب.ظ

(۲۲ خرداد ۱۳۹۳ ۰۷:۱۸ ب.ظ)Jooybari نوشته شده توسط:  سلام.

آیا این NFA هست؟!! فکر کنم شما DFA کشیدید؟

RE: سوال - تبدیل عبارت regExp به NFA - Jooybari - 22 خرداد ۱۳۹۳ ۰۷:۳۷ ب.ظ

(۲۲ خرداد ۱۳۹۳ ۰۷:۲۹ ب.ظ)sipser نوشته شده توسط:  
(22 خرداد ۱۳۹۳ ۰۷:۱۸ ب.ظ)Jooybari نوشته شده توسط:  سلام.

آیا این NFA هست؟!! فکر کنم شما DFA کشیدید؟

dfa زیرمجموعه ای از nfa هست. اگه سوال dfa بخاد مجبوریم یه مرحله تبدیل انجام بدیم. اگه بجای nfa از dfa استفاده کنید نیاز به تبدیل نیست. درضمن اینی که کشیدم nfa هست. از حالت شروع با b به جایی نمیره.