نقطه شروع در تبدیل NFA به DFA

سلام
دوستان میشه منو راهنمایی کنید توی تدریس دو تا استاد به تناقض خوردم یکیشون میگه نقطه شروع توی هر دو مساویه و برابر کیو صفره و یکیشون هم میگه که میشه خود کیو صفر و اونایی که از کیو صفر با لاندا میشه به اونها رفت.
لطفا جوابمو بدید سرم داره سوت میکشه

ارسال: #۲

۰۴ دى ۱۳۹۳, ۰۱:۵۲ ق.ظ

Jooybari پاسخ داده:

RE: نقطه شروع در تبدیل NFA به DFA

سلام. فرقی نمیکنه. اگه q0 بگیرید باید در گام بعد مجموعه ای که از q0 با لاندا به اونا میشه رفت رو هم اضافه میکنید. طبق یکی از الگوریتم ها یه مثال حل کنید.

ارسال: #۳

۰۴ دى ۱۳۹۳, ۰۳:۱۶ ق.ظ

moloodi پاسخ داده:

RE: نقطه شروع در تبدیل NFA به DFA

حالت ابتدایی مجموع تمام حالاتی ایست که از حالت شروع بدون توجه به ورودی به آن دسترسی داریم (با انتقال لاندا)

ارسال: #۴

۰۴ دى ۱۳۹۳, ۰۷:۱۵ ق.ظ

kingmax پاسخ داده:

RE: نقطه شروع در تبدیل NFA به DFA

ممنون از دوستانی که جواب دادن اینم عکس یه مثال حل شده با دو روش:
[تصویر: 323342_ntsik8ayqtfkign2d8ro.jpg]

[تصویر: 323342_5f00oz9jhtdcgowdq5gy.jpg]

ارسال: #۵

۰۵ دى ۱۳۹۳, ۰۳:۰۲ ق.ظ

Jooybari پاسخ داده:

RE: نقطه شروع در تبدیل NFA به DFA

(۰۴ دى ۱۳۹۳ ۰۷:۱۵ ق.ظ)kingmax نوشته شده توسط: ممنون از دوستانی که جواب دادن اینم عکس یه مثال حل شده با دو روش:

جواب روش دومتون درسته. در روش اول درسته که فقط q0 رو به عنوان اولین گره انتخاب کردید ولی باید بقیه عضوهایی که با لاندا میشه به اونا رفت رو هم درنظر بگیرید.

ارسال: #۶

۰۵ دى ۱۳۹۳, ۱۲:۲۹ ق.ظ

kingmax پاسخ داده:

RE: نقطه شروع در تبدیل NFA به DFA

آقا یکی جواب منو بده

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	کمک برای شروع برنامه نویسی	seyed ehsn	۲۱	۱۶,۳۵۰	۲۴ بهمن ۱۴۰۲ ۰۵:۱۰ ب.ظ آخرین ارسال: maryamjafari63
	شروع به تدریس	reyhaneh	۴	۴,۰۳۳	۲۷ فروردین ۱۴۰۱ ۰۷:۲۷ ب.ظ آخرین ارسال: SetareSokhanrani
	سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟	Azadam	۶	۵,۰۵۶	۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ آخرین ارسال: Soldier's life
	تبدیل به pdf	homeless	۲	۳,۳۹۶	۳۱ مرداد ۱۳۹۸ ۰۹:۴۱ ب.ظ آخرین ارسال: homeless
	کمک در تبدیل به فرم گریباخ	hadizd	۳	۴,۰۸۱	۲۶ خرداد ۱۳۹۸ ۰۴:۲۸ ب.ظ آخرین ارسال: hadizd
	برای یادگیری برنامه نویسی اندروید از کجا شروع کنم؟	sahar bano	۵	۴,۱۱۶	۰۲ آبان ۱۳۹۷ ۱۲:۴۷ ق.ظ آخرین ارسال: sahar bano
	شروع کار با وردپرس (اعمال تغییرات در تم مورد نظر)	pioneer01	۶	۵,۹۱۳	۰۵ مهر ۱۳۹۷ ۰۲:۵۴ ب.ظ آخرین ارسال: maryamdolati
	میتینگ رایگان شروع دوره آنلاین برنامه نویسی تجاری با #C ویژه ورود به بازار کار	one hacker alone	۰	۲,۴۲۶	۲۹ تیر ۱۳۹۷ ۰۷:۲۸ ق.ظ آخرین ارسال: one hacker alone
	مهندسی کامپیوتر ۹۵ - تبدیل لاپلاس در مدار	mahshid_dd	۰	۲,۵۴۴	۰۱ اردیبهشت ۱۳۹۷ ۰۸:۲۹ ب.ظ آخرین ارسال: mahshid_dd
	فتوشاپ و تبدیل عکس به سیاه و سفید	setareh238	۰	۲,۲۳۲	۲۷ اسفند ۱۳۹۶ ۱۲:۵۶ ب.ظ آخرین ارسال: setareh238

نقطه شروع در تبدیل NFA به DFA

نقطه شروع در تبدیل NFA به DFA

RE: نقطه شروع در تبدیل NFA به DFA

RE: نقطه شروع در تبدیل NFA به DFA

RE: نقطه شروع در تبدیل NFA به DFA

RE: نقطه شروع در تبدیل NFA به DFA

RE: نقطه شروع در تبدیل NFA به DFA

Can I see some ID?

Feeling left out?

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

Feeling left out?