سلام خسته نباشید
در این سوالی که ضمیمه کردم بحث من روی گزینه های سوم و چهارم هست( روی یک و دو در عکس خط کشیده‌ام یعنی با اونها مشکلی ندارم :shy
در صورت سوال گفته کدام گزینه صحیح است که به نظر من گزینه چهارم درسته . اما گزینه سوم همیشه به دو شکلی که در زیر سوال مطرح کرده‌ام در این سالها مورد سوال واقع شده ازتون خواهش می کنم روی این دو مورد یه بحثی بکنیم که بالاخره کدام یک از این دوتایی که من نوشتم (در زیر سوال اصلی )مستقل از متن هست و کدام نیست. ممنونم
زبان گزینه سه مستقل ز متنه چرا که طول اون دو رشته u,W محدود هست به ۲
لذا تاثیری در پذیرش رشته توسط PDA نمیزاره پس لذا این زبان با یک PDA پذیرفته میشه
پس مستقل از متنه و گزینه ۳ اشتباهه گزینه ۴ مستقل از متن بودنش بدیهی هستش
یعنی شما می فرمایید که در این سوال گزینه صحیح وجود نداره؟
(۱۵ اردیبهشت ۱۳۹۰ ۰۳:۳۳ ب.ظ)javadjj نوشته شده توسط: گزینه ۴ مستقل از متن نبودنش بدیهی هستشببخشید اشتباه شد!!!!!!!!!!!!!!!
گزینه ۴ صحیح است
در مورد اون دو تا زبانی که در زیر سوال خودم اضافه کردم نظری ندارین؟ در مورد اینکه بالاخره طول چی با چی باید مساوی باشه تا زبان مستقل از متن بشه ؟؟؟؟
ببین دوست عزیز شما باید در ابتدای کار تفاوت زبان های منظم با زبان های دیگه رو خوب یاد بگیری چه عبارتی،چه بصورت ماشین و چه بصورت گرامر و چه بصورت نماد یعنی بعد از شناخت دقیق زبان های منظم وارد دنیای جدیدی میشی البته نه بصورت تئوریک بلکه بصورت کاملا درکی و عملی و تجربی.
مثلا تو این دوتا زبانی که مثال زدی باید محدودیت رو بررسی کنیم یعنی اینکه هیچ محدودیتی که نیاز به یادآوری و بازگشت به سابقه باشه وجود نداشته باشه یا بهتر میگم هیچ وابستگیه تعدادی بین عناصروجود نداشته باشه
خوب حالا نکته مهم اینه اگه وابستگی وجود داشت محدود باشه و مثلا با چند تا حالت بشه تو DFA بشه پذیرای رشته شد.
زبان دومی که نوشتی حتما منظم هست چرا چون dfa براحتی براش رسم میشه این میتونه بهترین طرز تشخیص باشه رسم ماشین به عهده شما!!!!!
اما زبان اول که نوشتی یه محدودیت نیاز به حافظه داره و اون جز دوم و چهارم هست که وابسته به هم هستند البته وابستگی u,w چون مساوی هستند و محدود به ۲ هست میشه تو dfa با رسم حالت درآورد ولی محدودیت v و معکوس v رو نیاز به حافظه و پشته داریم که CFL هست
این که من درباره این دو تا سوالی رو مطرح کردم برای این بود که در کتاب لینز نوشته اگر u و w با هم برابر باشند زبان مستقل از متن هست و در کتاب پارسه نوشته u با v برابر باشند منظم نیست و مستقل از متن هست./ طبق صحبت شما به این نتیجه می رسم مثال اول مستقل از متن و مثال دوم منظم هست. ولی چون هر زبان منظمی یک زبان مستقل از متن قطعی است می شه به این نتیجه رسید هر دو مثال مستقل از متن هستند.
خوب اره اگه مثلا زبان دوم رو داده بودند و تو گزینه منظم نبود میشه استباط کرد مستقل از متنه اما اگه تو گزینه منظم بود حتما باید منظم بودن رو در نظر بگیرید البته طراحی که به این شکل سوال مطرح کنه این سوال جنبه علمی نداره و فقط میخواد داوطلب رو بپیچونه من تو سراسری اینطور سوالی ندیدم اما تو ازاد دیدم