زمان کنونی: ۰۷ دى ۱۴۰۳, ۰۵:۱۴ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال - تبدیل عبارت regExp به NFA

ارسال:
  

sipser پرسیده:

سوال - تبدیل عبارت regExp به NFA

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


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

ارسال:
  

Jooybari پاسخ داده:

RE: سوال - تبدیل عبارت regExp به NFA

سلام.


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

ارسال:
  

sipser پاسخ داده:

RE: سوال - تبدیل عبارت regExp به NFA

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

آیا این NFA هست؟!! فکر کنم شما DFA کشیدید؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Jooybari پاسخ داده:

RE: سوال - تبدیل عبارت regExp به NFA

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درج عبارت "نوبت دوم" در مدرک دکتری siiib70 ۳ ۴,۱۷۲ ۲۸ مهر ۱۳۹۸ ۰۲:۵۰ ق.ظ
آخرین ارسال: marvelous
Photo ساده سازی عبارت منظم etedadi ۰ ۲,۱۴۹ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  عبارت منظم fsmtnc ۱ ۲,۱۴۹ ۲۱ دى ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44
  توضیح در مورد یک عبارت H-Arshad ۰ ۱,۴۱۵ ۰۳ دى ۱۳۹۵ ۰۹:۱۸ ب.ظ
آخرین ارسال: H-Arshad
  درخت عبارت و پیمایش درخت alireza01 ۳ ۵,۵۵۱ ۰۷ آذر ۱۳۹۵ ۰۷:۱۴ ب.ظ
آخرین ارسال: Pure Liveliness
  محاسبه ضریب عبارت(بخش شمارش) Saman ۴ ۲,۳۹۷ ۰۷ آذر ۱۳۹۵ ۱۲:۴۶ ب.ظ
آخرین ارسال: Saman
  محاسبه نقیض یک عبارت shbeheshti ۱ ۱,۶۶۸ ۲۴ فروردین ۱۳۹۵ ۰۱:۴۳ ب.ظ
آخرین ارسال: shirin0101
  مشکل با ارزیابی دو عبارت irpersian20 ۱ ۱,۶۳۷ ۱۰ فروردین ۱۳۹۵ ۰۹:۱۸ ب.ظ
آخرین ارسال: Ms. Saba
  نوشتن عبارت منظم از روی ماشین با چند final state (تمرین ۱۳ فصل ۳ لینز) m-kafiyan ۶ ۶,۳۷۷ ۰۱ آذر ۱۳۹۴ ۱۲:۴۸ ب.ظ
آخرین ارسال: Jooybari
  عبارت معادل sarzaminsard ۱ ۱,۲۴۹ ۳۰ آبان ۱۳۹۴ ۰۸:۱۳ ب.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close