سلام
لطفا راهنمایم کنید پیشاپیش متشکرم
داخل این سوال زبان اول و سوم منظم و زبان دوم مستقل ازمتن حالا پارسه جواب این تستو گزینه اول گفته
مگر اشتراک زبان مستقل از متن و منظم =مستقل از متن نمیشه و میشه براش PDA کشید و گزینه سوم ک زبان منظم نسبت ب اشتراک بسته است و میشه براش DFA یا NFA کشیدپس چرا با PDA پذیرنده رشته های مشترک شده؟ من حس میکنم جواب این تست گزینه ۳
لطفا راهنمایی کنید ....
(16 آذر 1393 11:01 ب.ظ)monji_421 نوشته شده توسط: [ -> ]سلام
لطفا راهنمایم کنید پیشاپیش متشکرم
داخل این سوال زبان اول و سوم منظم و زبان دوم مستقل ازمتن حالا پارسه جواب این تستو گزینه اول گفته
مگر اشتراک زبان مستقل از متن و منظم =مستقل از متن نمیشه و میشه براش PDA کشید و گزینه سوم ک زبان منظم نسبت ب اشتراک بسته است و میشه براش DFA یا NFA کشیدپس چرا با PDA پذیرنده رشته های مشترک شده؟ من حس میکنم جواب این تست گزینه ۳
لطفا راهنمایی کنید ....
سلام
L1 منظمه
L2 حساس به متنه مستقل ازمتن نیست چون با ی پشته نمیشه ...
زبان L3 منظمه. کافیه درنظر بگیریم [tex]y=\lambda[/tex] که زبان میشه سیکمااستار.
جواب همون 1 میشه
(16 آذر 1393 11:43 ب.ظ)hamsargol نوشته شده توسط: [ -> ]سلام
سلام
L1 منظمه
L2 حساس به متنه مستقل ازمتن نیست چون با ی پشته نمیشه ...
L3 هم منظم نیست و مستقل ازمتنه , تکه ی دومش زیرمجموعه اولشه ینی چی؟فرض کنیم:
AnBnA2B2 داریم مثلا , این نیاز ب ی حافظه داره منظم نیست
جواب همون ۱ میشه
سلام ممنونم از پاسخگویتون
من با جواب شما قانع شدم چون خودمم تا قبل از این که پاسخنامه پارسه رو ببینم L3 مستقل از متن میدونستم ولی داخل پاسخنامه اش گفته منظم
دوستم نمیدونم شاید شما داری ب درست بودن قضیه نگاه میکنی ولی سوال گفته گزینه نادرست
اصن یه سوال مگر اشتراک حساس ب متن و منظم نمیشه مستقل ازمتن خب این گزینه 1 پس درست
وگزینه 3 مگر اشتراک منظم و مستقل ازمتن نیست البته پارسه منظم گرفتش که اینجارو من گیر کردم
اگر منظم باشه خوب غلط و اگر مستقل از متن باشه درست
(16 آذر 1393 11:43 ب.ظ)hamsargol نوشته شده توسط: [ -> ] (16 آذر 1393 11:01 ب.ظ)monji_421 نوشته شده توسط: [ -> ]سلام
لطفا راهنمایم کنید پیشاپیش متشکرم
داخل این سوال زبان اول و سوم منظم و زبان دوم مستقل ازمتن حالا پارسه جواب این تستو گزینه اول گفته
مگر اشتراک زبان مستقل از متن و منظم =مستقل از متن نمیشه و میشه براش PDA کشید و گزینه سوم ک زبان منظم نسبت ب اشتراک بسته است و میشه براش DFA یا NFA کشیدپس چرا با PDA پذیرنده رشته های مشترک شده؟ من حس میکنم جواب این تست گزینه ۳
لطفا راهنمایی کنید ....
سلام
L1 منظمه
L2 حساس به متنه مستقل ازمتن نیست چون با ی پشته نمیشه ...
L3 هم منظم نیست و مستقل ازمتنه , تکه ی دومش زیرمجموعه اولشه ینی چی؟فرض کنیم:
AnBnA2B2 داریم مثلا , این نیاز ب ی حافظه داره منظم نیست
جواب همون ۱ میشه
زبان L3 منظمه. کافیه درنظر بگیریم [tex]y=\lambda[/tex] که زبان میشه سیکمااستار.
(17 آذر 1393 05:25 ب.ظ)monji_421 نوشته شده توسط: [ -> ]مگ اشتراک حساس ب متن و منظم مستقل ازمتن نمیشه
خیر
اشتراک حساس به متن . منظم ، درحالت کلی حساس به متنه
در مورد این زبان ها دقت کنید که L2 زیر مجموعه ی L3 است پس اشتراک L2,L3 می شه L2 که حساس به متنه