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

چ نوع مسائلی تصمیم پذیر اند؟

ارسال:
  

mostafa2012 پرسیده:

چ نوع مسائلی تصمیم پذیر اند؟

باسلام
ببخشید چ نوع مسائلی تصمیم پذیرند؟؟یعنی چی؟
[تصویر:  329273_wncn9i48ctned85mohia.png]

۰
ارسال:
  

ana9940 پاسخ داده:

RE: چ نوع مسائلی تصمیم پذیر اند؟

زبان هایی که با یک الگوریتم و در واقع با استفاده از ماشین تورینگ بتوان به جواب رسید و در حلقه بینهایت گیر نکنیم، تصمیم پذیره یعنی آخرش یه جواب آره یا نه ، بهمون بده.
گزینه یک رو نمی فهمم یعنی چی!!
گزینه سه غلطه چون ماشین تورینگ اگه بازگشتی باشه، روی هر رشته متوقف میشه.
گزینه دو درسته چون برای زبان های بازگشتی مسئله عضویت تصمیم پذیره،
گزینه چهار به نظر غلط نمیاد ولی حتما غلطه دیگه!Cool

ارسال:
  

fatemeh69 پاسخ داده:

RE: چ نوع مسائلی تصمیم پذیر اند؟

(۰۴ بهمن ۱۳۹۳ ۱۲:۲۳ ق.ظ)ana9940 نوشته شده توسط:  زبان هایی که با یک الگوریتم و در واقع با استفاده از ماشین تورینگ بتوان به جواب رسید و در حلقه بینهایت گیر نکنیم، تصمیم پذیره یعنی آخرش یه جواب آره یا نه ، بهمون بده.
گزینه یک رو نمی فهمم یعنی چی!!
گزینه سه غلطه چون ماشین تورینگ اگه بازگشتی باشه، روی هر رشته متوقف میشه.
گزینه دو درسته چون برای زبان های بازگشتی مسئله عضویت تصمیم پذیره،
گزینه چهار به نظر غلط نمیاد ولی حتما غلطه دیگه!Cool
گزینه ۴ به این دلیل غلطه که مثلا ریشته ی معادله ی [tex]3x-1=0[/tex] میشه ۱/۳۳۳۳۳۳۳۳۳۳۳۳۳ که محاسبه ش تمومی نداره پس تو لوپ بی نهایت می افته
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تصمیم پذیری علوم ۹۱ ماشین تورینگ bluebaran ۲ ۱,۴۷۲ ۱۱ بهمن ۱۳۹۳ ۰۲:۲۳ ق.ظ
آخرین ارسال: bluebaran
  تشخیص نوع گرامر و نحوه ی کار alirezafchh ۱ ۶۸۱ ۱۰ دى ۱۳۹۳ ۰۷:۳۲ ب.ظ
آخرین ارسال: Hamid_0311
  تشخیص نوع زبان مستقل ازمتن ؟یا حساس ب متن so@ ۶ ۱,۰۴۳ ۲۰ آذر ۱۳۹۳ ۱۱:۰۷ ق.ظ
آخرین ارسال: so@
  مسائل تصمیم پذیری در مورد CF hosshah ۲۱ ۲,۹۸۹ ۲۱ بهمن ۱۳۹۲ ۰۹:۳۳ ب.ظ
آخرین ارسال: e.shrm
Information کمک فوری تعیین نوع زبان ali990 ۴ ۱,۳۴۹ ۳۰ اردیبهشت ۱۳۹۲ ۱۱:۳۹ ب.ظ
آخرین ارسال: ali990
  راه تشخیص نوع زبانهای الحاقی از چند رشته mostafa272 ۵ ۱,۴۹۳ ۱۷ دى ۱۳۹۱ ۰۶:۵۹ ب.ظ
آخرین ارسال: svk7
  گرامر نوع یک masoudt ۱ ۷۸۳ ۱۴ دى ۱۳۹۱ ۰۲:۰۹ ق.ظ
آخرین ارسال: Jooybari
  کدام یک از زبانهای زیر منظم اند atharrashno ۱۸ ۳,۲۹۹ ۰۷ بهمن ۱۳۹۰ ۰۵:۴۷ ب.ظ
آخرین ارسال: Bache Mosbat
  تصمیم پذیر و تصمیم نا پذیر homa ۵ ۲,۴۲۹ ۲۰ مهر ۱۳۹۰ ۱۲:۲۴ ق.ظ
آخرین ارسال: ف.ش
  تصمیم پدیر است یا نه؟ saeidm ۷ ۲,۰۵۳ ۲۶ بهمن ۱۳۸۹ ۱۰:۳۹ ب.ظ
آخرین ارسال: LALEH

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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