(۲۸ بهمن ۱۳۹۰ ۰۶:۲۴ ب.ظ)mp1368 نوشته شده توسط: اون سوال که گفته بود هر پیشوند دلخواه رو که بگیریم تعداد aها حداقل باید به اندازه تعداد bها باشه چی زدین؟
هر چهار تا این پیشوند رو تولید می کردن ولی توی سر سوال گفته بود هر رشته‌ی دلخواه رو باید تولید کنه که تو دفترچه C یک و چهار رشته a رو تولید نمی کردن و توی گزینه دو و سه من
as|asbs|LAMBDA رو زدم
همون گزینه ای که لامبدا داشت درست بود چون هم a و هم لامبدا رو می تونست تولیدکنه
سئوالای نظریه خیلی بد بودن!!سئوالای پارسال واقعا بهتر بودن!!!!!:-(
(۲۸ بهمن ۱۳۹۰ ۰۹:۳۵ ب.ظ)fatima1537 نوشته شده توسط:-==--=-==--=-==--==-=--=-=-==--=-=(28 بهمن ۱۳۹۰ ۰۶:۲۴ ب.ظ)mp1368 نوشته شده توسط: as|asbs|LAMBDAمن هم همین گزینه رو زدم
تو کتاب پیتر لینز هست همین گرامر،البته یه خرده فرق داره که تو هیچ کدوم از گزینه‌ها دقیقا اونی که تو کتاب لینز هست نبود.این درسترین گزینه بود(اگه نقطه ای را جا ننداخته باشیم همین ۱۰۰% درسته)
یک سوال دیگر
مجموعه A را شمارش پذیر می نامیم اگر A متناهی یا در تناظر یک به یک با مجموعه اعداد طبیعی باشد.در غیر این صورت A را ناشمارا می گوییم.فرض کنید ∑ یک الفبای متناهی دلخواه باشد.کدام گزینه از گزینه های زیر صحیح نیستند؟
الف-هر زبان دلخواه بر الفبای ∑ شمارش پذیر است
ب- مجموعه تمامی زبانهای ممکن از الفبای ∑ شمارش پذیر است.
ج- برای هر زبان دلخواه از الفبای ∑ میتوان یک گرامر صوری تولید کننده در نظر گرفت
د- هر زبان دلخواه از الفبای ∑ که توسط یک گرامر صوری تولید شدنی باشد بازگشتی است.
۱- ب و ج ۲- الف و ب و ج ۳- الف و ج و د ۴- ب و ج و د
(۲۸ بهمن ۱۳۹۰ ۱۰:۵۷ ب.ظ)fmka2f نوشته شده توسط: یک سوال دیگر
مجموعه A را شمارش پذیر می نامیم اگر A متناهی یا در تناظر یک به یک با مجموعه اعداد طبیعی باشد.در غیر این صورت A را ناشمارا می گوییم.فرض کنید ∑ یک الفبای متناهی دلخواه باشد.کدام گزینه از گزینه های زیر صحیح نیستند؟
الف-هر زبان دلخواه بر الفبای ∑ شمارش پذیر است
ب- مجموعه تمامی زبانهای ممکن از الفبای ∑ شمارش پذیر است.
ج- برای هر زبان دلخواه از الفبای ∑ میتوان یک گرامر صوری تولید کننده در نظر گرفت
د- هر زبان دلخواه از الفبای ∑ که توسط یک گرامر صوری تولید شدنی باشد بازگشتی است.
۱- ب و ج ۲- الف و ب و ج ۳- الف و ج و د ۴- ب و ج و د
من زدم ۴
(۲۸ بهمن ۱۳۹۰ ۰۹:۰۸ ب.ظ)afshinmu نوشته شده توسط:(28 بهمن ۱۳۹۰ ۰۶:۲۴ ب.ظ)mp1368 نوشته شده توسط: اون سوال که گفته بود هر پیشوند دلخواه رو که بگیریم تعداد aها حداقل باید به اندازه تعداد bها باشه چی زدین؟
هر چهار تا این پیشوند رو تولید می کردن ولی توی سر سوال گفته بود هر رشته‌ی دلخواه رو باید تولید کنه که تو دفترچه C یک و چهار رشته a رو تولید نمی کردن و توی گزینه دو و سه من
as|asbs|LAMBDA رو زدم
مطمئنا رشته پوچ باید پذیرفته بشه . پس در دفترچه C فقط دو گزینه ۲و۳ میتونن درست باشن که از بین اون‌ها هم کاملا جواب مشخص بود چون گزینه ۲ bها همش میتونست اضافه بشه( اگه دقیق یادم مونده باشه ). درسته؟پس ۳ میشه نه؟
منم همینا زدم ولی همش غلط بود اگه بخواهیم رشته ای که اولش b بیاد را با هیچ کدوم نمیشه نشون داد
(۲۸ بهمن ۱۳۹۰ ۱۱:۰۴ ب.ظ)irisadaf نوشته شده توسط:(28 بهمن ۱۳۹۰ ۰۹:۰۸ ب.ظ)afshinmu نوشته شده توسط:(28 بهمن ۱۳۹۰ ۰۶:۲۴ ب.ظ)mp1368 نوشته شده توسط: اون سوال که گفته بود هر پیشوند دلخواه رو که بگیریم تعداد aها حداقل باید به اندازه تعداد bها باشه چی زدین؟
هر چهار تا این پیشوند رو تولید می کردن ولی توی سر سوال گفته بود هر رشته‌ی دلخواه رو باید تولید کنه که تو دفترچه C یک و چهار رشته a رو تولید نمی کردن و توی گزینه دو و سه من
as|asbs|LAMBDA رو زدم
مطمئنا رشته پوچ باید پذیرفته بشه . پس در دفترچه C فقط دو گزینه ۲و۳ میتونن درست باشن که از بین اون‌ها هم کاملا جواب مشخص بود چون گزینه ۲ bها همش میتونست اضافه بشه( اگه دقیق یادم مونده باشه ). درسته؟پس ۳ میشه نه؟
منم همینا زدم ولی همش غلط بود اگه بخواهیم رشته ای که اولش b بیاد را با هیچ کدوم نمیشه نشون داد
خوب اگه اولش b بیاد که دیگه جواب درست نمی شه شما می تونید با انتخاب یک پیشوند به طول یک که b باشه گرامر رو نقض کنی که نباید این مشکل پیش بیاد
خیلی کیفیت نداره متاسفانه.با موبایله دیگه
![[تصویر: 13295078241.jpg]](http://www.upload.iran-forum.ir/files/pics/pic1/13295078241.jpg)
(۲۸ بهمن ۱۳۹۰ ۱۱:۰۲ ب.ظ)باد نوشته شده توسط:=-=-=-==-=-=--==--==-=-=--=-=-==-=--=(28 بهمن ۱۳۹۰ ۱۰:۵۷ ب.ظ)fmka2f نوشته شده توسط: یک سوال دیگر
مجموعه A را شمارش پذیر می نامیم اگر A متناهی یا در تناظر یک به یک با مجموعه اعداد طبیعی باشد.در غیر این صورت A را ناشمارا می گوییم.فرض کنید ∑ یک الفبای متناهی دلخواه باشد.کدام گزینه از گزینه های زیر صحیح نیستند؟
الف-هر زبان دلخواه بر الفبای ∑ شمارش پذیر است
ب- مجموعه تمامی زبانهای ممکن از الفبای ∑ شمارش پذیر است.
ج- برای هر زبان دلخواه از الفبای ∑ میتوان یک گرامر صوری تولید کننده در نظر گرفت
د- هر زبان دلخواه از الفبای ∑ که توسط یک گرامر صوری تولید شدنی باشد بازگشتی است.
۱- ب و ج ۲- الف و ب و ج ۳- الف و ج و د ۴- ب و ج و د
من زدم ۴
ماله من گزینه اینجوری نبود ولی جوابی که زدم گزینه ۳ اینجاست.ج و د که بنظر شکی توش نیست.می مونه الف یا ب.الف بنظرم غلطه چون خیلی از زبانها هستن که بازگشتی برشمردنی نیستن.من با این استدلال که زبان های غیر برشمردنی شمارش پذیر نیستن زدم ۳/شایدم غلط باشه،مطمئن نیستم
(۲۸ بهمن ۱۳۹۰ ۱۱:۱۴ ب.ظ)fmka2f نوشته شده توسط: خیلی کیفیت نداره متاسفانه.با موبایله دیگه
=--=-==--=-==-=-
سوال ۵۴ رو زدم ۴/درسته؟
جواب من به سوال ۵۷ الف و ب و ج
۵۴ رو حتما من غلط زدم.
اما میشه یکی توضیح بده که چجوری [a] خالی قبوله؟
نظریه ۵ تا بود؟
جمعا ۲۷ تا سوال بود پس؟
سوالات اینجاس بچه ها
بیایین
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
تو همین سوال که بحثش هست
بچه‌ها شما به علامت * توجه کردید ؟ فرقش با + چی بود . خوب حالا گزینه‌ها رو بررسی کنید ... گزینه باید شامل تهی هم باشه ...
طبق این سوالاتی که scan شده
۵۴- حتما ۲ درسته
۵۵- حتما ۱ درسته
در مورد سوال ۵۷ اگر از قوانین استنتاج بریم گزینه د درست هست . چون فرض ما غلط میشه . گزاره همواره درسته .
حالا طراح هدفش این بوده ؟
دوستان بنظر من سوال ۵۴ گزینه ۲ درسته:
اگر x=a و y=lambda بگیرید و بازای z=ab تو صورت سوال بزارید می بینید که a و lambda هم ارزند و نباید در ۲ کلاس جدا باشند.