۶۲ با کلید سنجش حتما غلطه حرفی هست توش؟
l2 منظمه بی سوادا l2=سیگما استار
اگه به سراغ کتاب لینز برین، در فصل ۴، توی یکی از تمرین‌ها، یه چیزی تو مایه های این رو داده. خوده لینز هم که من کتاب زبان اصلیشو خوندم، اینو حل کرده و ابتدای پاسخش میگه که " شاید تعجب کنید . ولی این CF هست". راه حلیم واسش داده. این یه استثنا بود که باید حفظش می کردی!!!
دومی وقتی منظمه، یعنی مستقل از متن هم هست
آدرس دقیق بدید کجاشه؟
منم میگم ۶۲ گرینه ۳ صحیح است
امضای mehrline خیلی ناراحت کننده
(۰۸ اسفند ۱۳۸۹ ۱۰:۳۶ ق.ظ)mehrline نوشته شده توسط: اگه به سراغ کتاب لینز برین، در فصل ۴، توی یکی از تمرین‌ها، یه چیزی تو مایه های این رو داده. خوده لینز هم که من کتاب زبان اصلیشو خوندم، اینو حل کرده و ابتدای پاسخش میگه که " شاید تعجب کنید . ولی این CF هست". راه حلیم واسش داده. این یه استثنا بود که باید حفظش می کردی!!!
دومی وقتی منظمه، یعنی مستقل از متن هم هست
اگه دقت کرده باشی در کتاب لینز گفته که طول دو رشته برابر نباشه و درسته اون موقعه مستقل از متن است ولی من یادمه دکتر کارگهی همین سوالی که در کنکور آمده را حل کرده و گفت اگر طول دو رشته مساوی باشند اونموقعه مستقل ازمتن نیست
دلیلش هم این است که شما رشته اول را داخل پشته میریزید و زمانی که طول دو رشته برابر نباشه به راحتی با هر حرفی که از ورودی میخوانی یکی هم از پشته pop میکنی و مهم نیست که چی داری pop میکنی و زمانی که ورودی تمام شد نباید پشته خالی شده باشد آن وقت رشته پذیرفته میشه پس مستقل از متن است یا پشته خالی شده ولی رشته تمام نشده اون موقعه به یک حالتی میری که فقط رشته ورودی را مصرف کند و در آخر پذیرفته میشود
ولی زمانی که طول دو رشته برابر است شما رشته اول را در پشته قرار میدهید و ابتدای رشته به ته پشته میرود حالا شما باید چک بکنی که ابتدای رشته دوم آیا با ابتدای رشته اول یکسان است ؟ ولی این کار رانمیتونی بکنی چون که ابتدای رشته اول ته پشته میباشد پس نمیتونه مستقل ازمتن باشه
پس زبانش چی میشه ؟ من میگم حساس به متنه و راه حلم هم اینه
این زبان رشته های به طول زوج داره پس با کمک قواعد زبان های حساس به متن میانه رشته‌ها را بدست می آوریم سپس یک علامت میگذاریم مثلاً @ . حالا به ابتدای رشته میرویم و هر چی در ابتدا بود مثلاً a را تبدیل به x میکنیم و حرکت میکنیم تا به میانه برسیم سپس چک میکنیم ببینیم آیا در ابتدای میانه هم a داریم دوباره به ابتدای رشته میریم و حرف دوم را بررسی میکنیم مثلاً b است با y جایگزین میکنیم و بعد به میانه رشته میرویم و عناصری را که تا کنون چک کرده ایم پشت سر میگذاریم وسپس میبینیم آیا حرف بعدی در میانه b هست یا نه و این کار را تا آخر ادامه میدهیم تا نیمه اول به میانه برسد و در آخر این رشته را اگر در شرایط زبان صدق میکرد میپذیریم
اگه دقت کرده باشی در کتاب لینز گفته که طول دو رشته برابر نباشه و درسته اون موقعه مستقل از متن است ولی من یادمه دکتر کارگهی همین سوالی که در کنکور آمده را حل کرده و گفت اگر طول دو رشته مساوی باشند اونموقعه مستقل ازمتن نیست
[/quote]
-------------------------
منم با دکتر کارگهی داشتم. این تمرینو گفت که تعدادی از ورودی‌ها رو به خاطر میسپاریم، بعد چک می کنیم به اولین تناقض که رسیدیم، میگیم مستقل از متن نیست.
یه چیزی تو مایه های این، توی آزمونا هم بود
اینچه هم نگفته طول رشته w1و w2 براتبر باشه!
شما رشته ایی بگو که عضو این زبان نباشه !
هر رشته ایی را میشه طوری شکست که n(a) و nb یکسان باشه پس این زبان کل رشته‌ها را شامل میشه و منظمه
mehrline آزاد امتحان بده هان؟
[quote='LALEH' pid='17692' dateline='1298787586']
اینچه هم نگفته طول رشته w1و w2 براتبر باشه!
شما رشته ایی بگو که عضو این زبان نباشه !
هر رشته ایی را میشه طوری شکست که n(a) و nb یکسان باشه پس این زبان کل رشته‌ها را شامل میشه و منظمه
---------------
دکتر جان، اگه منظم باشه مگه مستقل از متن نیست؟
بچه‌ها این جوری کار سخت میشه فکر کنم بیشتر از ۵ سوال مشکوک نباشه بیاید برای هر کدام یک پست جدید ایجاد کنیم من این سوال را تو قسمت مشترک میبرم لطفاً دوستان اگه نظری دارند بیان در اون قسمت تا بحث کنیم
(۰۸ اسفند ۱۳۸۹ ۱۰:۴۹ ق.ظ)LALEH نوشته شده توسط: اینچه هم نگفته طول رشته w1و w2 براتبر باشه!
شما رشته ایی بگو که عضو این زبان نباشه !
هر رشته ایی را میشه طوری شکست که n(a) و nb یکسان باشه پس این زبان کل رشته‌ها را شامل میشه و منظمه
mehrline آزاد امتحان بده هان؟
هر زبان منظم مستقل ازمتن است
اگه شما می گی منظمه حتما مستقل از متن است.
من خیلی به درصدام مطمئن نیستم. ولی کلا" با انتظارم از خودم جور در نیومد.
(۰۸ اسفند ۱۳۸۹ ۱۰:۴۴ ق.ظ)mehrline نوشته شده توسط: اگه دقت کرده باشی در کتاب لینز گفته که طول دو رشته برابر نباشه و درسته اون موقعه مستقل از متن است ولی من یادمه دکتر کارگهی همین سوالی که در کنکور آمده را حل کرده و گفت اگر طول دو رشته مساوی باشند اونموقعه مستقل ازمتن نیست
-------------------------
منم با دکتر کارگهی داشتم. این تمرینو گفت که تعدادی از ورودی‌ها رو به خاطر میسپاریم، بعد چک می کنیم به اولین تناقض که رسیدیم، میگیم مستقل از متن نیست.
یه چیزی تو مایه های این، توی آزمونا هم بود
[/quote]
حرف شما درست است در صورتیکه:
W1cW2: یعنی وسط رشته را تعیین کرده باشد(بکمک c)، دراین صورت به طور غیر قطعی میشود فهمید که W1<>W2 درست هست یا نه .
اما در این سوال وسط رشته را تعیین نکرده و فقط گفته |W2|=|W1| که کمکی به ما نمی کند(حتی بطور غیر قطعی.)
منبع: تمرین شماره ۱۰ صفحه ۲۱۳ فصل خواص زبان های مستقل از متن(کتاب لاتین لینز)
وسط رشته را با لاندا می توان تعیین کرد نمونه بارز این سوال WW^r است.
(۰۸ اسفند ۱۳۸۹ ۱۱:۵۸ ق.ظ)sdcsada نوشته شده توسط: وسط رشته را با لاندا می توان تعیین کرد نمونه بارز این سوال WW^r است.
مثال شما خیلی فرق دارد:
در آنجا بحث سر این هست که W=W^r هست یا نه، که در نهایت آن جوابی درست میشود که تمامی W با W^r اصطلاحا"match شود(که به قول شما به صورت غیر قطعی جواب در می آید)
اما در این مثال، ما دنبال حالت نقض هستیم(w1<>w2) و اگر بخواهیم مثل بالا عمل کنیم در همان ابتدا رشته قبول می شودT چه بسا آن رشته نباید قبول میشد.
خوب گفتم؟!
(۰۸ اسفند ۱۳۸۹ ۱۱:۵۲ ق.ظ)۸۷۸۵۵۶۱۱ نوشته شده توسط: W1cW2: یعنی وسط رشته را تعیین کرده باشد(بکمک c)، دراین صورت به طور غیر قطعی میشود فهمید که W1<>W2 درست هست یا نه .
اما در این سوال وسط رشته را تعیین نکرده و فقط گفته |W2|=|W1| که کمکی به ما نمی کند(حتی بطور غیر قطعی.)
منبع: تمرین شماره ۱۰ صفحه ۲۱۳ فصل خواص زبان های مستقل از متن(کتاب لاتین لینز)
به نظر من میشه وسط جمله رو به طور غیر قطعی مشخص کرد!
(۰۸ اسفند ۱۳۸۹ ۱۱:۵۲ ق.ظ)۸۷۸۵۵۶۱۱ نوشته شده توسط: حرف شما درست است در صورتیکه:
W1cW2: یعنی وسط رشته را تعیین کرده باشد(بکمک c)، دراین صورت به طور غیر قطعی میشود فهمید که W1<>W2 درست هست یا نه .
اما در این سوال وسط رشته را تعیین نکرده و فقط گفته |W2|=|W1| که کمکی به ما نمی کند(حتی بطور غیر قطعی.)
منبع: تمرین شماره ۱۰ صفحه ۲۱۳ فصل خواص زبان های مستقل از متن(کتاب لاتین لینز)
فرق اون تمرین با این سوال اینه که تو این سوال طول دو تا رشته برابره( چرا کمک نمی کنه ؟ )
یه نکته مهم‌تر هم اینکه، اون تمرین مستقل از متن قطعی است، هم تو حل تمرین دیدم هم کتاب پارسه نورالله صفحه ۱۳۵
حالا نکته سوال اینه که این مورد فقط غیر قطعیه، همین . به نظر من که خیلی واضحه . طراح انگار اومده کتاب پارسه رو خونده متوجه این نکته شده که صفحه‌ی ۱۳۱ دقیقا همین زبان رو گفته مستقل از متن نیست . همین رو آورده تو تست . من همون موقع که این جدول رو بررسی می کردم، تو چند تاش مشکل پیدا کردم و به نظرم غلط میومد .
یه نکته مهم‌تر هم اینکه، اون تمرین مستقل از متن قطعی است، هم تو حل تمرین دیدم هم کتاب پارسه نورالله صفحه ۱۳۵
حالا نکته سوال اینه که این مورد فقط غیر قطعیه، همین . به نظر من که خیلی واضحه . طراح انگار اومده کتاب پارسه رو خونده متوجه این نکته شده که صفحه‌ی ۱۳۱ دقیقا همین زبان رو گفته مستقل از متن نیست . همین رو آورده تو تست . من همون موقع که این جدول رو بررسی می کردم، تو چند تاش مشکل پیدا کردم و به نظرم غلط میومد .