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

مسئله اول مبحث دوازدهم

ارسال:
۰۳ آذر ۱۳۹۰, ۱۲:۵۳ ب.ظ (آخرین ویرایش در این ارسال: ۰۵ آذر ۱۳۹۰ ۱۲:۴۶ ب.ظ، توسط ف.ش.)
مسئله اول مبحث دوازدهم
سوال علوم کامپیوتر ۸۷




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)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Sunshine Off , ayfer.a11
ارسال:
۰۴ آذر ۱۳۹۰, ۰۹:۵۰ ب.ظ
مسئله اول مبحث دوازدهم
گزینه ۱/
زبان داده شده امکان پیاده سازی با یک پشته را ندارد.

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

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)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۵ آذر ۱۳۹۰, ۱۲:۵۸ ب.ظ
RE: مسئله اول مبحث دوازدهم
(۰۵ آذر ۱۳۹۰ ۱۲:۵۳ ب.ظ)Mojtaba نوشته شده توسط:  
(05 آذر ۱۳۹۰ ۱۲:۴۸ ب.ظ)afagh1389 نوشته شده توسط:  جواب گزینه ۱ نییییییییییییییییییست.

جواب این مسئله که خیلی خیلی سادهست به قول آفاق خانم از روی صورت سوال هم معلومه پاسخ گزینه ۳ هستش.
جواب گزینه ۳ هست ولی من اشتباه کردم از روی گزینه‌ها نمیشه فهمید اگر گزینه گفته بود حساس به متن نیست ولی مستقل از متن هست اونوقت بدون نگاه کردن به صورت سوال معلوم بود که غلطه اما الان باید صورت سوال رو هم بررسی کرد!

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)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۶ آذر ۱۳۹۰, ۰۷:۰۱ ب.ظ
مسئله اول مبحث دوازدهم
اگه ممکنه گرامر یا ماشین این زبان که با یک پشته جواب می دهد را بیان کنید؟

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

فکر کنم بتونید به صورت اجتماع دو زبان بنویسید یه بار i>j و یه بار i<=j بعد


در حالت اول i=j+k
[tex]a^{k}a^{j}b^{j}c^{k}[/tex]

تعداد c ها, b‌ها هیچوقت از تعداد a‌ها بیشتر نمیشه ولی همه حالتها رو پوشش نمیده Sad

حالت دوم

j=i+k

[tex]a^{i}b^{i}b^{k}c^{k}[/tex]

تعداد cها و a‌ها هیچوقت از تعداد b‌ها بیشتر نمیشه ولی همه حالتها رو پوشش نمیده:

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)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Sunshine Off
ارسال:
۰۶ آذر ۱۳۹۰, ۱۱:۴۹ ب.ظ (آخرین ویرایش در این ارسال: ۰۷ آذر ۱۳۹۰ ۱۱:۴۱ ق.ظ، توسط sasanlive.)
RE: مسئله اول مبحث دوازدهم
b دلخواه و بزرگتر از یک
a بزرگتر و مساوی c

S----->aSc|DB
D----->aD|a
B----->bB|bc


a دلخواه و بزرگتر از یک
b بزرگتر و مساوی c

S------>FG
F-------->aF|a
G------->bGc|H
H----->bH|bc

حالا اجتماعشون رو بنویسین گرامر مستقل از متن سوال میشه.
اینو فقط به اینجهت نوشتم که معلوم بشه گرامر مستقل از متن هم هست. تحقیق در مورد صحت بقیه گزینه‌ها آسان است.

پــرواز را به خاطـر بسپـار پـرنده مردنـی اسـت.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: parimehraban , Parva
ارسال:
۰۷ آذر ۱۳۹۰, ۰۱:۳۰ ق.ظ (آخرین ویرایش در این ارسال: ۰۷ آذر ۱۳۹۰ ۰۱:۳۳ ق.ظ، توسط parimehraban.)
مسئله اول مبحث دوازدهم
من از طریق پشته ای‌ها حلش کردم چون طبق شرط ماکسیمم I و J متغیرهایی در پشته قرار میدند( a، b )و با متغیر k میتونیم پشته( c)را خالی کنیم پس مستقل از متن است درمورد حساس به متن چون تو شرط متغیرها به هم وابسته است پس نتیجه میگیریم که حساس به متن است در مورد گزینه آخر هم چون مستقل از متن است دارای پشته نامتناهی می باشد بنابرین آتاماتای نامتناهی پس گزینه غلط گزینه ۳ هستش

اگرچیزی را از ته دل بخواهید نیروی اراده دستیابی به آن را پیدا خواهید کرد
اعتقاد + تلاش = پیروزی
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: sasanlive , najme60
ارسال:
۰۷ آذر ۱۳۹۰, ۱۱:۳۲ ق.ظ (آخرین ویرایش در این ارسال: ۰۷ آذر ۱۳۹۰ ۱۲:۱۴ ب.ظ، توسط sasanlive.)
RE: مسئله اول مبحث دوازدهم
(۰۶ آذر ۱۳۹۰ ۱۱:۴۹ ب.ظ)Mojtaba نوشته شده توسط:  قسمت اول گرامر رشته aaabc را تولید میکنه که اصلا قابل پذیرش نیست.(حالا بقیه گرامر را هم نادیده بگیریم).

خوب تو این زبانی که نوشتی i=3 و j=1 و k=1
(k<max(i,j
پس مورد پذیرشه.هیچ تضادی با مسئله نداره.
هیچ لزومی نداره که a کوچکتر از b باشه یا b کوچکتر‌تر از a باشه فقط c باید کوچکتر از ماکزیمم a,b باشه.
ضمنا من گزینه های دیگه رو نقض نکردم. فقط گرامر مستقل از متن رو براش نوشتم.

پــرواز را به خاطـر بسپـار پـرنده مردنـی اسـت.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۰
۰۷ آذر ۱۳۹۰, ۱۲:۳۹ ب.ظ
مسئله اول مبحث دوازدهم
سلام دوست من.
کاملا حق با شماست.حالا اگه شرط روی k به این صورت باشه چی پیش می یاد.k>=Max(i,j .
خیلی ممنون از تذکری که دادین.

اگر همواره مانند گذشته بیندیشید همان چیزهایی را بدست می آورید که تا بحال کسب کرده اید.Rolleyes
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: sasanlive , Rafiee
ارسال: #۱۱
۰۷ آذر ۱۳۹۰, ۰۵:۳۷ ب.ظ
RE: مسئله اول مبحث دوازدهم
(۰۷ آذر ۱۳۹۰ ۱۲:۳۹ ب.ظ)Mojtaba نوشته شده توسط:  سلام دوست من.
کاملا حق با شماست.حالا اگه شرط روی k به این صورت باشه چی پیش می یاد.k>=Max(i,j .
خیلی ممنون از تذکری که دادین.

سلام
خواهش میکنم.
در سوال اول چون میشد با a یا با b مقداره c رو کنترل کرد میشد گرامر مستقل از متن براش نوشت.
ولی در سوال جدیدتون چون c باید بتونه همزمان مقادیر a,b رو کنترل کنه فکر نمیکنم بشه براش گرامر مستقل از متن نوشت. چون اول باید تشخیص بده که a بزرگتره یا b بعد بتونه از ماکزیممشون بیشتر باشه. یعنی باید بدونه a بزرگتره یا b تا بتونه به تعداد بزرگتر مساوی از مقداری که a در پشته قرار میده یا b در پشته قرار میده برداره.

پــرواز را به خاطـر بسپـار پـرنده مردنـی اسـت.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  منابع درسی اول دبیرستان azaaadeh457 ۱ ۱,۰۲۸ ۰۴ دى ۱۴۰۱ ۱۰:۲۱ ب.ظ
آخرین ارسال: HamidReza1
  مبحث جستجوهای محلی Elham_tm ۷ ۳,۹۳۱ ۱۷ اسفند ۱۴۰۰ ۰۵:۴۳ ب.ظ
آخرین ارسال: KB2000
  کمک به حل مسئله Moha33 ۰ ۱,۱۱۸ ۰۵ تیر ۱۴۰۰ ۰۹:۴۲ ق.ظ
آخرین ارسال: Moha33
  مرخصی در ترم اول و سپس انصراف MSZ ۱۷ ۳۹,۴۲۰ ۱۷ بهمن ۱۳۹۹ ۰۱:۵۷ ق.ظ
آخرین ارسال: hmaryam567
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۸,۳۲۰ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۲۰۴ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  راهنمایی انتخاب واحد ترم اول، ارشد نرم، مباحث بیگ دیتا و دیتابیس arian_61 ۱ ۲,۵۱۶ ۲۵ شهریور ۱۳۹۸ ۱۰:۴۱ ب.ظ
آخرین ارسال: arian_61
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۶۱۸ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
  مسئله n_وزیر Sanazzz ۲ ۲,۸۷۹ ۱۱ بهمن ۱۳۹۷ ۰۳:۰۳ ب.ظ
آخرین ارسال: Sanazzz
  راهنمایی در مورد دروس ترم اول هوش sina_bhh ۴۷ ۳۴,۶۵۲ ۲۰ آذر ۱۳۹۷ ۰۵:۳۷ ب.ظ
آخرین ارسال: Arezouuu

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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