نقطه شروع در تبدیل 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
	شروع کار و اشتغال زایی در اصناف الکتریکی تهران	nikikalhor	۰	۷۶۴	۲۶ دى ۱۴۰۱ ۱۲:۰۷ ق.ظ آخرین ارسال: nikikalhor
	شروع کار و اشتغال زایی در اصناف الکتریکی تهران	nikikalhor	۰	۶۸۶	۲۶ دى ۱۴۰۱ ۱۲:۰۵ ق.ظ آخرین ارسال: nikikalhor
	شروع به تدریس	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

نقطه شروع در تبدیل 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?