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

مسئله اول

ارسال:
۲۲ شهریور ۱۳۹۰, ۱۱:۰۸ ق.ظ
مسئله اول
علوم کامپیوتر ۹۰
[تصویر:  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 برابر هستند)، بلکه این اجتماع رشته های مانند این رو هم شامل میشه. و برای تولید این رشته ها بیش از یک روش تولید وجود دارد، بنابراین ذاتا مبهم هستند.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک به حل مسئله Moha33 ۰ ۱۶۶ ۰۵ تیر ۱۴۰۰ ۰۹:۴۲ ق.ظ
آخرین ارسال: Moha33
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۲,۲۶۱ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  مسئله n_وزیر Sanazzz ۲ ۱,۳۶۵ ۱۱ بهمن ۱۳۹۷ ۰۳:۰۳ ب.ظ
آخرین ارسال: Sanazzz
  فروش کتاب ۳۰۰۰ مسئله حل شده شبکه فقط ۱۵۰۰۰ تومن کاملا نو Maral93 ۰ ۸۸۳ ۲۵ مهر ۱۳۹۶ ۱۰:۴۰ ب.ظ
آخرین ارسال: Maral93
  آزاد یا غیرانتفاعی یا پردیس؟ مسئله این است! setayesh20 ۰ ۱,۰۰۹ ۱۳ شهریور ۱۳۹۶ ۱۰:۵۷ ق.ظ
آخرین ارسال: setayesh20
  مسئله Betweenness درس شبکه های اجتماعی fo-eng ۱ ۱,۷۲۶ ۰۵ شهریور ۱۳۹۶ ۰۸:۰۷ ق.ظ
آخرین ارسال: M.Amin.M
  مسئله ی ارضای محدودیت - سراسری ۸۹ ali.majed.ha ۴ ۱,۷۰۵ ۱۸ فروردین ۱۳۹۶ ۰۱:۵۳ ب.ظ
آخرین ارسال: Saman
  مسئله کشیشان و آدمخواران zahramousavi ۱ ۹۹۷ ۰۴ اسفند ۱۳۹۵ ۱۲:۰۲ ب.ظ
آخرین ارسال: zahramousavi
  سوال اول ۶۰۰ مسئله ! M a h d i ۳ ۱,۵۲۵ ۲۵ بهمن ۱۳۹۵ ۰۴:۵۹ ب.ظ
آخرین ارسال: Behnam‌
  نظرتون در مورد کتاب ۶۰۰ مسئله از داده ساختارها و الگوریتم ها - دکتر قدسی ؟ tarane.68 ۲۶ ۲۲,۴۲۶ ۲۵ بهمن ۱۳۹۵ ۱۲:۱۹ ب.ظ
آخرین ارسال: taha_h

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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