(۱۶ آذر ۱۳۹۳ ۱۱:۴۳ ب.ظ)hamsargol نوشته شده توسط:  سلام

سلام
L1 منظمه
L2 حساس به متنه مستقل ازمتن نیست چون با ی پشته نمیشه ...
L3 هم منظم نیست و مستقل ازمتنه , تکه ی دومش زیرمجموعه اولشه ینی چی؟فرض کنیم:
AnBnA2B2 داریم مثلا , این نیاز ب ی حافظه داره منظم نیست
جواب همون ۱ میشه

سلام ممنونم از پاسخگویتون
من با جواب شما قانع شدم چون خودمم تا قبل از این که پاسخنامه پارسه رو ببینم L3 مستقل از متن میدونستم ولی داخل پاسخنامه اش گفته منظم دوستم نمیدونم شاید شما داری ب درست بودن قضیه نگاه میکنی ولی سوال گفته گزینه نادرست
اصن یه سوال مگر اشتراک حساس ب متن و منظم نمیشه مستقل ازمتن خب این گزینه ۱ پس درست
وگزینه ۳ مگر اشتراک منظم و مستقل ازمتن نیست البته پارسه منظم گرفتش که اینجارو من گیر کردم اگر منظم باشه خوب غلط و اگر مستقل از متن باشه درست

(۱۶ آذر ۱۳۹۳ ۱۱:۴۳ ب.ظ)hamsargol نوشته شده توسط:  

(16 آذر ۱۳۹۳ ۱۱:۰۱ ب.ظ)monji_421 نوشته شده توسط:  سلام
لطفا راهنمایم کنید پیشاپیش متشکرم
داخل این سوال زبان اول و سوم منظم و زبان دوم مستقل ازمتن حالا پارسه جواب این تستو گزینه اول گفته
مگر اشتراک زبان مستقل از متن و منظم =مستقل از متن نمیشه و میشه براش PDA کشید و گزینه سوم ک زبان منظم نسبت ب اشتراک بسته است و میشه براش DFA یا NFA کشیدپس چرا با PDA پذیرنده رشته های مشترک شده؟ من حس میکنم جواب این تست گزینه ۳
لطفا راهنمایی کنید ....

سلام
L1 منظمه
L2 حساس به متنه مستقل ازمتن نیست چون با ی پشته نمیشه ...
L3 هم منظم نیست و مستقل ازمتنه , تکه ی دومش زیرمجموعه اولشه ینی چی؟فرض کنیم:
AnBnA2B2 داریم مثلا , این نیاز ب ی حافظه داره منظم نیست
جواب همون ۱ میشه

زبان L3 منظمه. کافیه درنظر بگیریم $y=\lambda$ که زبان میشه سیکمااستار.

(۱۷ آذر ۱۳۹۳ ۰۴:۴۹ ب.ظ)Jooybari نوشته شده توسط:  

(16 آذر ۱۳۹۳ ۱۱:۴۳ ب.ظ)hamsargol نوشته شده توسط:  

(16 آذر ۱۳۹۳ ۱۱:۰۱ ب.ظ)monji_421 نوشته شده توسط:  سلام
لطفا راهنمایم کنید پیشاپیش متشکرم
داخل این سوال زبان اول و سوم منظم و زبان دوم مستقل ازمتن حالا پارسه جواب این تستو گزینه اول گفته
مگر اشتراک زبان مستقل از متن و منظم =مستقل از متن نمیشه و میشه براش PDA کشید و گزینه سوم ک زبان منظم نسبت ب اشتراک بسته است و میشه براش DFA یا NFA کشیدپس چرا با PDA پذیرنده رشته های مشترک شده؟ من حس میکنم جواب این تست گزینه ۳
لطفا راهنمایی کنید ....

سلام
L1 منظمه
L2 حساس به متنه مستقل ازمتن نیست چون با ی پشته نمیشه ...
L3 هم منظم نیست و مستقل ازمتنه , تکه ی دومش زیرمجموعه اولشه ینی چی؟فرض کنیم:
AnBnA2B2 داریم مثلا , این نیاز ب ی حافظه داره منظم نیست
جواب همون ۱ میشه

زبان L3 منظمه. کافیه درنظر بگیریم $y=\lambda$ که زبان میشه سیکمااستار.

جناب جویباری ممنونم از راهنماییتون ولی یه سوال دیگه هست مگ اشتراک حساس ب متن و منظم مستقل ازمتن نمیشه (!)پس چرا این گزینه نادرست اگه مستقل از متن بشه خب میشه با PDA کشیدش
شرمنده اینقد میپرسم ولی من توی خواص زبانها ی کم لنگ میزنم البته الانم کلا قاطی کردم

(۱۷ آذر ۱۳۹۳ ۰۵:۲۵ ب.ظ)monji_421 نوشته شده توسط:  مگ اشتراک حساس ب متن و منظم مستقل ازمتن نمیشه

خیر
اشتراک حساس به متن . منظم ، درحالت کلی حساس به متنه

در مورد این زبان ها دقت کنید که L2 زیر مجموعه ی L3 است پس اشتراک L2,L3 می شه L2 که حساس به متنه

(۲۰ آذر ۱۳۹۳ ۰۱:۱۶ ق.ظ)fatemeh69 نوشته شده توسط:  

(17 آذر ۱۳۹۳ ۰۵:۲۵ ب.ظ)monji_421 نوشته شده توسط:  مگ اشتراک حساس ب متن و منظم مستقل ازمتن نمیشه

خیر
اشتراک حساس به متن . منظم ، درحالت کلی حساس به متنه

در مورد این زبان ها دقت کنید که L2 زیر مجموعه ی L3 است پس اشتراک L2,L3 می شه L2 که حساس به متنه

ممنونم