زبان گزینه سه مستقل ز متنه چرا که طول اون دو رشته u,W محدود هست به ۲
لذا تاثیری در پذیرش رشته توسط PDA نمیزاره پس لذا این زبان با یک PDA پذیرفته میشه
پس مستقل از متنه و گزینه ۳ اشتباهه گزینه ۴ مستقل از متن بودنش بدیهی هستش

(۱۵ اردیبهشت ۱۳۹۰ ۰۳:۳۳ ب.ظ)javadjj نوشته شده توسط:  گزینه ۴ مستقل از متن نبودنش بدیهی هستش

ببخشید اشتباه شد!!!!!!!!!!!!!!!
گزینه ۴ صحیح است

یعنی شما می فرمایید که در این سوال گزینه صحیح وجود نداره؟

ببین دوست عزیز شما باید در ابتدای کار تفاوت زبان های منظم با زبان های دیگه رو خوب یاد بگیری چه عبارتی،چه بصورت ماشین و چه بصورت گرامر و چه بصورت نماد یعنی بعد از شناخت دقیق زبان های منظم وارد دنیای جدیدی میشی البته نه بصورت تئوریک بلکه بصورت کاملا درکی و عملی و تجربی.
مثلا تو این دوتا زبانی که مثال زدی باید محدودیت رو بررسی کنیم یعنی اینکه هیچ محدودیتی که نیاز به یادآوری و بازگشت به سابقه باشه وجود نداشته باشه یا بهتر میگم هیچ وابستگیه تعدادی بین عناصروجود نداشته باشه
خوب حالا نکته مهم اینه اگه وابستگی وجود داشت محدود باشه و مثلا با چند تا حالت بشه تو DFA بشه پذیرای رشته شد.
زبان دومی که نوشتی حتما منظم هست چرا چون dfa براحتی براش رسم میشه این میتونه بهترین طرز تشخیص باشه رسم ماشین به عهده شما!!!!!
اما زبان اول که نوشتی یه محدودیت نیاز به حافظه داره و اون جز دوم و چهارم هست که وابسته به هم هستند البته وابستگی u,w چون مساوی هستند و محدود به ۲ هست میشه تو dfa با رسم حالت درآورد ولی محدودیت v و معکوس v رو نیاز به حافظه و پشته داریم که CFL هست

این که من درباره این دو تا سوالی رو مطرح کردم برای این بود که در کتاب لینز نوشته اگر u و w با هم برابر باشند زبان مستقل از متن هست و در کتاب پارسه نوشته u با v برابر باشند منظم نیست و مستقل از متن هست./ طبق صحبت شما به این نتیجه می رسم مثال اول مستقل از متن و مثال دوم منظم هست. ولی چون هر زبان منظمی یک زبان مستقل از متن قطعی است می شه به این نتیجه رسید هر دو مثال مستقل از متن هستند.

خوب اره اگه مثلا زبان دوم رو داده بودند و تو گزینه منظم نبود میشه استباط کرد مستقل از متنه اما اگه تو گزینه منظم بود حتما باید منظم بودن رو در نظر بگیرید البته طراحی که به این شکل سوال مطرح کنه این سوال جنبه علمی نداره و فقط میخواد داوطلب رو بپیچونه من تو سراسری اینطور سوالی ندیدم اما تو ازاد دیدم