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

سوال - تبدیل عبارت 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