زمان کنونی: ۰۵ مهر ۱۳۹۹, ۱۰:۴۶ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

مسئله اول

ارسال:
۲۲ شهریور ۱۳۹۰, ۱۱:۰۸ ق.ظ
مسئله اول
علوم کامپیوتر ۹۰
[تصویر:  44007_1_1379097782.jpg]

If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۳۰ شهریور ۱۳۹۰, ۱۰:۴۱ ب.ظ
مسئله اول
یه توضیحی هم بدین واسه دوستان Smile

If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: mostafa54
ارسال:
۲۱ آبان ۱۳۹۰, ۱۱:۰۰ ق.ظ
RE: مسئله اول
(۳۰ شهریور ۱۳۹۰ ۱۰:۴۱ ب.ظ)afagh1389 نوشته شده توسط:  یه توضیحی هم بدین واسه دوستان Smile

فکر کنم هر ۴گزینه ذاتا مبهم باشند

تنها تعمق در کارهاست که می تواند ما را به جلو ببرد نه جمع کردن حقایق!
آلبرت انیشتین
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۱ آبان ۱۳۹۰, ۰۸:۰۸ ب.ظ
مسئله اول
نه فقط یک گزینه درسته.

If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۳ آبان ۱۳۹۰, ۰۳:۲۵ ب.ظ
مسئله اول
با سلام به afagh جان.جواب گزینه ۱ میشه.
گزینه۱ زبان {a^n b^n c^m} U {a^m b^n c^n} را تولید می کند که ذاتا مبهم است.زیرا هر گرامری که ارائه کنیم رشته ای به صورت a^k b^k c^k وجود خواهد داشت که بیش از یک درخت اشتقاق دارد.

گزینه ۴ زبان L={a^k b^k c^k را تولید می کند که اصلا مستقل از متن نیست.
گزینه ۳ زبان Y را تولید می کند که غیر مبهم است.
گزینه ۲ زبان T را تولید می کند که غیر مبهم است.

تنها تعمق در کارهاست که می تواند ما را به جلو ببرد نه جمع کردن حقایق!
آلبرت انیشتین
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: ف.ش
ارسال:
۲۳ آبان ۱۳۹۰, ۰۴:۴۰ ب.ظ
RE: مسئله اول
اگه زبان های V,w,A,C,T,Y رو بنویسیم میشه گزینه‌ها رو بررسی کرد
که
[tex]V={a^{n}b^{n}:n\geq 0}[/tex]
[tex]W={b^{n}c^{n}:n\geq 0}[/tex]
[tex]A={a^{n}:n\geq 0}[/tex]
[tex]C={c^{n}:n\geq 0}[/tex]
[tex]T={a^{n}b^{n}c^{*}:n\geq 0}[/tex]
[tex]Y={a^{*}b^{n}c^{n}:n\geq 0}[/tex]






که بنظر من گزینه ۱ ذاتا مبهمه
چون برای هر [tex]a^{n}b^{n}c^{n}[/tex] دو درخت اشتقاق خواهیم داشت
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: ف.ش
ارسال:
۲۳ شهریور ۱۳۹۱, ۰۶:۱۱ ب.ظ
مسئله اول
(۲۳ آبان ۱۳۹۰ ۰۳:۲۵ ب.ظ)silver نوشته شده توسط:  با سلام به afagh جان.جواب گزینه ۱ میشه.
گزینه۱ زبان {a^n b^n c^m} U {a^m b^n c^n} را تولید می کند که ذاتا مبهم است.زیرا هر گرامری که ارائه کنیم رشته ای به صورت a^k b^k c^k وجود خواهد داشت که بیش از یک درخت اشتقاق دارد.

گزینه ۴ زبان L={a^k b^k c^k را تولید می کند که اصلا مستقل از متن نیست.
گزینه ۳ زبان Y را تولید می کند که غیر مبهم است.
گزینه ۲ زبان T را تولید می کند که غیر مبهم است.

یه سوااال پایه ایی
چرا اجتماع اون دوتا تو گزینه ١ میشه a^k b^k c^k
نمیدونم چرا قبلا به نظرم منطقییی میومد ولی الاااان نه !!
میشه توضیح بدید ؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۴ شهریور ۱۳۹۱, ۱۱:۳۳ ق.ظ
RE: مسئله اول
(۲۳ شهریور ۱۳۹۱ ۰۶:۱۱ ب.ظ)sang نوشته شده توسط:  یه سوااال پایه ایی
چرا اجتماع اون دوتا تو گزینه ١ میشه a^k b^k c^k
نمیدونم چرا قبلا به نظرم منطقییی میومد ولی الاااان نه !!
میشه توضیح بدید ؟

سلام
اجتماع V , Y نمیشه a^n b^n c^n (رشته هایی که تعداد a و b و c برابر هستند)، بلکه این اجتماع رشته های مانند این رو هم شامل میشه. و برای تولید این رشته ها بیش از یک روش تولید وجود دارد، بنابراین ذاتا مبهم هستند.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۲,۲۷۳ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۱,۴۸۶ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  راهنمایی انتخاب واحد ترم اول، ارشد نرم، مباحث بیگ دیتا و دیتابیس arian_61 ۱ ۵۵۰ ۲۵ شهریور ۱۳۹۸ ۱۰:۴۱ ب.ظ
آخرین ارسال: arian_61
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۷۶۷ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
  مسئله n_وزیر Sanazzz ۲ ۶۸۴ ۱۱ بهمن ۱۳۹۷ ۰۳:۰۳ ب.ظ
آخرین ارسال: Sanazzz
  راهنمایی در مورد دروس ترم اول هوش sina_bhh ۴۷ ۲۳,۳۲۷ ۲۰ آذر ۱۳۹۷ ۰۵:۳۷ ب.ظ
آخرین ارسال: Arezouuu
  نکات کلیدی در چاپ کاتالوگ (قسمت اول) melinaa ۰ ۴۹۸ ۰۴ شهریور ۱۳۹۷ ۱۰:۲۸ ق.ظ
آخرین ارسال: melinaa
Sad اعزام اول شهریور کمک iman_amani ۸ ۱,۴۵۳ ۲۳ مرداد ۱۳۹۷ ۰۹:۳۶ ب.ظ
آخرین ارسال: sina72
  کمک در مورد انتخاب رشته ...... اول شبانه تهران یا روزانه شهرستان؟ Shine_20 ۵ ۱,۶۸۶ ۱۷ خرداد ۱۳۹۷ ۱۲:۲۵ ق.ظ
آخرین ارسال: SASSAN.S
  چاپ کاتالوگ خلاقانه سخت نیست! (سری اول) fafaferdos ۰ ۴۱۵ ۲۶ اردیبهشت ۱۳۹۷ ۰۳:۴۳ ب.ظ
آخرین ارسال: fafaferdos

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close