(۲۸ مهر ۱۳۹۲ ۱۰:۳۶ ب.ظ)ایزدی نوشته شده توسط:  کجاش حل شد اقا جان ؟ از انجمن مانشت بعیده
پس چرا تذکر ندادید که NFA رسم شده غلطه ؟ از قسمت w نباید به هم متصل می شدن
الان ممکنه از سمت چپ از مسیر بالاتر وارد بشیم ولی از سمت راست ( بعد از مشاهده w ) از مسیر دومی از بالا خارج شیم
خوب این جوری دیگه معکوس aa رو نمی بینیم دیگه!!!

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

---

تازه با شرط |w| = دو هم همچنان این زبان منظمه ها

(۰۷ مهر ۱۳۹۲ ۰۸:۴۱ ب.ظ)zimenswall نوشته شده توسط:  اول بگم که این با سوال قبلی که تو انجمن پرسیدم شرطش فرق داره

زبان $uvwv^{R} : u,v,w\in \left \{ a,b \right \}^{ }, \left | u \right | = \left | v \right | = 2$
گفته شده مستقل از متنه و نامنظم ولی نظر خودم منظمه.

اون u اول زبان که هیچی. v هم که فقط دو عنصر بیشتر نداره و فقط w میمونه که هر چی میتونه باشه (البته حداقل طولش باید یک باشه).
پس یه nfa میشه براش که u دو عنصر دلخواه بیاد و بعد v چون طول دو داره پس چهار حالت براش هست و بعد w که حداقل یه چیزی بیاد و بعد دوباره برعکس v. شکل nfa که به ذهنم رسید را اینجا گذاشتم



اگه اشتباه شده لطف کنید کمک کنید.
تشکر

(۰۷ مهر ۱۳۹۲ ۱۰:۲۹ ب.ظ)Ghiasoddin نوشته شده توسط:  

(07 مهر ۱۳۹۲ ۰۸:۴۱ ب.ظ)zimenswall نوشته شده توسط:  اول بگم که این با سوال قبلی که تو انجمن پرسیدم شرطش فرق داره

زبان $uvwv^{R} : u,v,w\in \left \{ a,b \right \}^{ }, \left | u \right | = \left | v \right | = 2$
گفته شده مستقل از متنه و نامنظم ولی نظر خودم منظمه.

اون u اول زبان که هیچی. v هم که فقط دو عنصر بیشتر نداره و فقط w میمونه که هر چی میتونه باشه (البته حداقل طولش باید یک باشه).
پس یه nfa میشه براش که u دو عنصر دلخواه بیاد و بعد v چون طول دو داره پس چهار حالت براش هست و بعد w که حداقل یه چیزی بیاد و بعد دوباره برعکس v. شکل nfa که به ذهنم رسید را اینجا گذاشتم



اگه اشتباه شده لطف کنید کمک کنید.
تشکر

این زبان منظمه؛
چیزی که شما دیده بودید احتمالا با شرط ۲ = |u| = |w| بوده که مستقل از متنه؛

(۲۸ مهر ۱۳۹۲ ۱۱:۵۶ ب.ظ)ایزدی نوشته شده توسط:  خواهش می کنم


NFA رو رسم کردم حالا ک NFA داریم یقینا این زبان منظمه
اما به عنوان ی نکته می شه گفتش که اگر تعداد محدودی حرف به زبان اضافه بشه در واقع یه زبان منظم بهش اضافه شده و حالا ک زبان اولیه منظمه پس زبان در نهایت همچنان منظمه

در ضمن vR رو هم اشتباه رسم کرده بودید ک می دونم از عجله بوده اما تغییرش دادم ک در نهایت برای بقیه شک ایجاد نشه