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

مسئله ششم

ارسال:
۰۸ مرداد ۱۳۹۰, ۰۱:۲۸ ب.ظ
مسئله ششم



با تشکر از آقا فرداد (FARDAD_A)

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)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Jabar-Asadi , popp
ارسال:
۰۸ مرداد ۱۳۹۰, ۰۱:۴۶ ب.ظ
مسئله ششم
۶تا حالت میگیریم. به سادگی حل میشه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Jabar-Asadi
ارسال:
۰۸ مرداد ۱۳۹۰, ۰۶:۲۵ ب.ظ
RE: مسئله ششم
مشابه این سوال توی فصل اول تمرین ۱۸ (نوشتن گرامر زبان) کتاب لینز ویرایش چهارم هست . (محض یاد اوری به بقیه بچه ها)

how i wish....
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۸ مرداد ۱۳۹۰, ۰۸:۰۴ ب.ظ (آخرین ویرایش در این ارسال: ۰۸ مرداد ۱۳۹۰ ۰۸:۰۹ ب.ظ، توسط ف.ش.)
مسئله ششم
با تشکر از دوستان که در این مباحث شرکت میکنند.
شاید این سوالات ساده به نظر برسه ولی ممکنه برای کسی که تازه شروع به خوندن کرده و حتی ممکنه قبلا این درس رو نگذرونده باشه ساده نباشه پس بهتره کسانی که مسلط هستند دوستان خودشون رو راهنمایی کنند تا با کمک همدیگه بتونیم سوالات رو حل کنیم و قدم به قدم بتونیم در این درس تسلط لازم رو پیدا کنیم.

قدم اول رو که دوستمون برداشتن و گفتن که ۶ وضعیت کافیه.(۶=۲*۳)حالا دوستان قدمهای بعدی رو بردارن 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)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۹ مرداد ۱۳۹۰, ۰۹:۲۴ ق.ظ (آخرین ویرایش در این ارسال: ۰۹ مرداد ۱۳۹۰ ۰۹:۲۵ ق.ظ، توسط behdad.)
RE: مسئله ششم
سلام
من این dfa رو کشیدم
دوستان ببینید اگه اشتباه داره درستش کنیم

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۹ مرداد ۱۳۹۰, ۰۱:۲۵ ب.ظ (آخرین ویرایش در این ارسال: ۱۰ مرداد ۱۳۹۰ ۰۱:۲۱ ق.ظ، توسط **sara**.)
RE: مسئله ششم
می دانیم که باقیمانده هر عدد به ۳ یکی از ۳ عدد ۰و۱و۲ است و همچنین باقیمانده هر عدد به ۲ یکی از دو عدد ۰و۱ است.
چون این زبان رشته هایی را می پذیرد که باقیمانده تعداذ a‌ها بر ۳ بزرگتر از با قیمانده تعداذ b‌ها بر ۲ باشد. پس باقیمانده تعداد a‌ها بر ۳ باید یا ۱ یا ۲ باشد. پس دو حالت زیر را داریم:

[tex]n_{a}(w)mod 3=1[/tex]
در این صورت تعداد b ‌ها باید زوج باشد. و تعداد a‌ها حداقل ۱ باشد و یا سه تا سه تا اضافه شود. یعنی تعداد a‌ها یکی از موارد زیر است:
۱و۴و۷و۱۰و...

[tex]n_{a}(w)mod 3=2[/tex]
در این صورت هر تعداد b می تواند انتخاب شود. و تعداد a‌ها حداقل ۲ باشد و یا سه تا سه تا اضافه شود. یعنی تعداد a‌ها یکی از موارد زیر است:
۲و۵و۸و۱۱و...


(۰۹ مرداد ۱۳۹۰ ۰۹:۲۴ ق.ظ)behdad نوشته شده توسط:  سلام
من این dfa رو کشیدم
دوستان ببینید اگه اشتباه داره درستش کنیم
سلام خانم بهداد
چیزی که شما کشیدین یک nfa هست چون بجای اینکه در هر وضعیت یک حرکت یکتا داشته باشید چند حرکت برای یک ورودی خاص دارید. مثلاً از حالت۰۱ با ورودی a هم به حالت ۰۰ می رود و هم ۰۲
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: narges_r , marjan2001 , behdad
ارسال:
۱۱ مرداد ۱۳۹۰, ۱۲:۵۴ ق.ظ
RE: مسئله ششم
به نظر من بهتره شماره وضعیتها رو به صورت [tex]qij[/tex] نشون بدید که کار ساده بشه، i باقیمانده تعداد a‌ها بر ۳ رو نشون بده و j باقیمانده تعداد 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)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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