تالار گفتمان مانشت
سوال ۵۶ مهندسی کامپیوتر سال۹۲ اجتماع و اشتراک زبان - نسخه‌ی قابل چاپ
سوال ۵۶ مهندسی کامپیوتر سال۹۲ اجتماع و اشتراک زبان - so@ - 16 آذر ۱۳۹۳ ۱۱:۰۱ ب.ظ

سلام
لطفا راهنمایم کنید پیشاپیش متشکرم
داخل این سوال زبان اول و سوم منظم و زبان دوم مستقل ازمتن حالا پارسه جواب این تستو گزینه اول گفته
مگر اشتراک زبان مستقل از متن و منظم =مستقل از متن نمیشه و میشه براش PDA کشید و گزینه سوم ک زبان منظم نسبت ب اشتراک بسته است و میشه براش DFA یا NFA کشیدپس چرا با PDA پذیرنده رشته های مشترک شده؟ من حس میکنم جواب این تست گزینه ۳
لطفا راهنمایی کنید ....
[تصویر: 320736_24061596757131711889.jpg]

RE: سوال ۵۶ مهندسی کامپیوتر سال۹۲ اجتماع و اشتراک زبان - hamsargol - 16 آذر ۱۳۹۳ ۱۱:۴۳ ب.ظ

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

سلام
L1 منظمه
L2 حساس به متنه مستقل ازمتن نیست چون با ی پشته نمیشه ...
زبان L3 منظمه. کافیه درنظر بگیریم [tex]y=\lambda[/tex] که زبان میشه سیکمااستار.
جواب همون ۱ میشه

RE: سوال ۵۶ مهندسی کامپیوتر سال۹۲ اجتماع و اشتراک زبان - so@ - 17 آذر ۱۳۹۳ ۰۹:۲۴ ق.ظ

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

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

[تصویر: 320775_25026360253446631118.jpg]
سلام ممنونم از پاسخگویتون
من با جواب شما قانع شدم چون خودمم تا قبل از این که پاسخنامه پارسه رو ببینم L3 مستقل از متن میدونستم ولی داخل پاسخنامه اش گفته منظم Huh دوستم نمیدونم شاید شما داری ب درست بودن قضیه نگاه میکنی ولی سوال گفته گزینه نادرست
اصن یه سوال مگر اشتراک حساس ب متن و منظم نمیشه مستقل ازمتن خب این گزینه ۱ پس درست
وگزینه ۳ مگر اشتراک منظم و مستقل ازمتن نیست البته پارسه منظم گرفتش که اینجارو من گیر کردم HuhHuh اگر منظم باشه خوب غلط و اگر مستقل از متن باشه درست

RE: سوال ۵۶ مهندسی کامپیوتر سال۹۲ اجتماع و اشتراک زبان - Jooybari - 17 آذر ۱۳۹۳ ۰۴:۴۹ ب.ظ

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

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

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

RE: سوال ۵۶ مهندسی کامپیوتر سال۹۲ اجتماع و اشتراک زبان - so@ - 17 آذر ۱۳۹۳ ۰۵:۲۵ ب.ظ

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

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

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

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

RE: سوال ۵۶ مهندسی کامپیوتر سال۹۲ اجتماع و اشتراک زبان - fatemeh69 - 20 آذر ۱۳۹۳ ۰۱:۱۶ ق.ظ

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

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

RE: سوال ۵۶ مهندسی کامپیوتر سال۹۲ اجتماع و اشتراک زبان - so@ - 20 آذر ۱۳۹۳ ۰۷:۳۰ ق.ظ

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

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

ممنونمHeart