(۲۵ بهمن ۱۳۹۲ ۰۷:۴۱ ب.ظ)hubble نوشته شده توسط: سوال ۵۶ چی میشه؟؟ من همونی رو زدم که گفته بود اولی و چهارمی مستقل از متن اند و دومی و سومی نیستن!
به نظر من درست زدید
اولی و سومی مستقل از متن هستن
اولی و چهارمی رو ک مطمعنم مستقل از متن اند. جواب یا گزینه سه هست یا ۴ (دفترچه ی D)
(۲۵ بهمن ۱۳۹۲ ۰۷:۴۶ ب.ظ)hubble نوشته شده توسط: اولی و چهارمی رو ک مطمعنم مستقل از متن اند. جواب یا گزینه سه هست یا ۴ (دفترچه ی D)یعنی شما میخوای بگی an(bb)nan مستقل ازمتنه ؟! چجوری میخوای واسش ماشین تعریف کنی
(۲۵ بهمن ۱۳۹۲ ۰۷:۰۷ ب.ظ)hubble نوشته شده توسط:(25 بهمن ۱۳۹۲ ۰۴:۰۹ ب.ظ)maryam.raz نوشته شده توسط:(25 بهمن ۱۳۹۲ ۰۳:۴۳ ب.ظ)negar.v نوشته شده توسط: اون سوال که یه عبارت منظم و یه زبان و یه ماشین بود چی میشد؟بنظر من گرامر با اون دوتا برابر نبود
Sent from my ME172V using Tapatalk
زدم اون گزینه گرامر مخالف زبان، گرامر مخالف ماشین
منم همینو زدم. درسته نگران نباش
دو تا از گزینه ها معادل بودند و من هم همین را جواب دادم
(۲۵ بهمن ۱۳۹۲ ۰۷:۵۹ ب.ظ)nika نوشته شده توسط:(25 بهمن ۱۳۹۲ ۰۷:۴۶ ب.ظ)hubble نوشته شده توسط: اولی و چهارمی رو ک مطمعنم مستقل از متن اند. جواب یا گزینه سه هست یا ۴ (دفترچه ی D)یعنی شما میخوای بگی an(bb)nan مستقل ازمتنه ؟! چجوری میخوای واسش ماشین تعریف کنی
فقط ۱ مستقل از متنه بقیه رو به هیچ عنوان نمیشه با یه پشته پیاده سازی کرد تو کتاب نظریه زبانم ببینید به این جواب میرسید
(۲۵ بهمن ۱۳۹۲ ۰۷:۵۹ ب.ظ)nika نوشته شده توسط:(25 بهمن ۱۳۹۲ ۰۷:۴۶ ب.ظ)hubble نوشته شده توسط: اولی و چهارمی رو ک مطمعنم مستقل از متن اند. جواب یا گزینه سه هست یا ۴ (دفترچه ی D)یعنی شما میخوای بگی an(bb)nan مستقل ازمتنه ؟! چجوری میخوای واسش ماشین تعریف کنی
بله با ماشین پشته ای غیر قطعی پذیرفته میشه مگه نه اینکهWWR مستقل از متنه؟؟؟؟ اینم اینجوری ببین: anbn)bnan) که زیرمجموعه ای از همون زبانWWR هستش.
(۲۵ بهمن ۱۳۹۲ ۰۸:۲۳ ب.ظ)hubble نوشته شده توسط:(25 بهمن ۱۳۹۲ ۰۷:۵۹ ب.ظ)nika نوشته شده توسط:(25 بهمن ۱۳۹۲ ۰۷:۴۶ ب.ظ)hubble نوشته شده توسط: اولی و چهارمی رو ک مطمعنم مستقل از متن اند. جواب یا گزینه سه هست یا ۴ (دفترچه ی D)یعنی شما میخوای بگی an(bb)nan مستقل ازمتنه ؟! چجوری میخوای واسش ماشین تعریف کنی
بله با ماشین پشته ای غیر قطعی پذیرفته میشه مگه نه اینکهWWR مستقل از متنه؟؟؟؟ اینم اینجوری ببین: anbn)bnan) که زیرمجموعه ای از همون زبانWWR هستش.
دوست عزیز تو این گزینه ۳ تا توان وابسته به هم داریم که میشه وابسته به متن گزینه ۱ به این دلیل بود که ۲ تا ذ که کنار هم بودن رو میشه با هم در نظر گرفت اما تو این گزینه نمیشه
(۲۵ بهمن ۱۳۹۲ ۰۸:۲۶ ب.ظ)damavand_kellap نوشته شده توسط:(25 بهمن ۱۳۹۲ ۰۸:۲۳ ب.ظ)hubble نوشته شده توسط:(25 بهمن ۱۳۹۲ ۰۷:۵۹ ب.ظ)nika نوشته شده توسط:(25 بهمن ۱۳۹۲ ۰۷:۴۶ ب.ظ)hubble نوشته شده توسط: اولی و چهارمی رو ک مطمعنم مستقل از متن اند. جواب یا گزینه سه هست یا ۴ (دفترچه ی D)یعنی شما میخوای بگی an(bb)nan مستقل ازمتنه ؟! چجوری میخوای واسش ماشین تعریف کنی
بله با ماشین پشته ای غیر قطعی پذیرفته میشه مگه نه اینکهWWR مستقل از متنه؟؟؟؟ اینم اینجوری ببین: anbn)bnan) که زیرمجموعه ای از همون زبانWWR هستش.
دوست عزیز تو این گزینه ۳ تا توان وابسته به هم داریم که میشه وابسته به متن گزینه ۱ به این دلیل بود که ۲ تا ذ که کنار هم بودن رو میشه با هم در نظر گرفت اما تو این گزینه نمیشه
اتفاقا من باهم در نظر نگرفتمشون. دو رشته کنار هم میشه که معکوس هم اند یعنی یه زبان مستقل از متن غیر قطعی.
(۲۵ بهمن ۱۳۹۲ ۰۸:۳۳ ب.ظ)hubble نوشته شده توسط:کتاب نظریه پارسه صفحه ۱۳۲ مورد ۳۱ رو نگاه کنید میبینید مستقل از متن نیست(25 بهمن ۱۳۹۲ ۰۸:۲۶ ب.ظ)damavand_kellap نوشته شده توسط:(25 بهمن ۱۳۹۲ ۰۸:۲۳ ب.ظ)hubble نوشته شده توسط:(25 بهمن ۱۳۹۲ ۰۷:۵۹ ب.ظ)nika نوشته شده توسط:(25 بهمن ۱۳۹۲ ۰۷:۴۶ ب.ظ)hubble نوشته شده توسط: اولی و چهارمی رو ک مطمعنم مستقل از متن اند. جواب یا گزینه سه هست یا ۴ (دفترچه ی D)یعنی شما میخوای بگی an(bb)nan مستقل ازمتنه ؟! چجوری میخوای واسش ماشین تعریف کنی
بله با ماشین پشته ای غیر قطعی پذیرفته میشه مگه نه اینکهWWR مستقل از متنه؟؟؟؟ اینم اینجوری ببین: anbn)bnan) که زیرمجموعه ای از همون زبانWWR هستش.
دوست عزیز تو این گزینه ۳ تا توان وابسته به هم داریم که میشه وابسته به متن گزینه ۱ به این دلیل بود که ۲ تا ذ که کنار هم بودن رو میشه با هم در نظر گرفت اما تو این گزینه نمیشه
اتفاقا من باهم در نظر نگرفتمشون. دو رشته کنار هم میشه که معکوس هم اند یعنی یه زبان مستقل از متن غیر قطعی.
دعوا چرا؟
مگه عبارت توی سوال حساس به متن نیست؟ هست.
مگه حساس به متن نسبت به همه چی بسته نیست؟ هست. پس مورد ۲ و ۳ هم حساس به متن هستن.
همریختی گزینه ۴ رو اگر اعمال کنین عبارت حساس به متن میشه چون باز هم مثل عبارت توی صورت سوال ۲ تا پشته میخواد.
با این توضیحات فقط گزینه ۱ از دفترچه C و D درست در میاد. (بقیه دفترچه ها رو نمیدونم)
در ضمن مورد ۱ هم مستقل از متن هست. ولی حتی اگر این رو هم ندونید میشه با رد گزینه ۲ و ۳ و ۴ میشه متوجه شد.
سوال ۵۳ زدم گزینه ۳
گرامر S1 مبهم، S2 غیرمبهم و معادل هستن.
هیچ زبان منظمی هم نمی تونه غیرقطعی یا ذاتاً مبهم باشه. هر گرامر خطی که منظم نیست. اگر فقط خطی راست یا فقط خطی چپ باشه منظمه.
ماشین تورینگ هم با عددگذاری گزینه ۳ به دست آوردم.
سوال ۵۶ فقط اولی مستقل از متنه
کتاب نظریه پارسه صفحه ۱۳۲ مورد ۳۱ رو نگاه کنید میبینید مستقل از متن نیست
[/quote]
ایوللللللل خوشم میاد مستند حرف میزنی...بابا من چنتا جدول و خوردم بسکه خوندمشون طبق همینم زدم فقط اولی مستقل از متنه
(۲۵ بهمن ۱۳۹۲ ۰۳:۴۰ ب.ظ)mahdi-313 نوشته شده توسط: یک گزینه درست می شد
۱) هر گرامر خطی منظم است.
هر گرامر منظم یک گرامر خطی هست، برعکسش لزوما درست نیست.
همون گزینه آخری میشه، توی دفترچه c
۵۴ که ۱مبهم ۲غیرمبهم و معادلند
۵۶هم فقط۱ مستقله بهترین راه واسه حل مستقل ازمتن نوشتنه یه زبانه آخه ۴امی رو چجور میخواید بنویسید مثل همون an bn cn میشه اینو میتونی پیاده سازی کنی؟؟!! چجور میخواید بش بگید که به اندازه هم تولیدشون کنه؟؟!؟!؟