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

تصمیم پذیری زبان

ارسال:
  

automata01 پرسیده:

تصمیم پذیری زبان

سلام
[img]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
[/img]ممنون میشم این سوال را حل کنید.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Behnam‌ پاسخ داده:

RE: تصمیم پذیری زبان

(۰۸ خرداد ۱۳۹۵ ۱۲:۲۸ ق.ظ)automata01 نوشته شده توسط:  سلام
[img]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
[/img]ممنون میشم این سوال را حل کنید.

سوای بحث ارتباط تصمیم‌پذیری یک زبان به ماشین تورینگ و ...، هر زبانی که بتوان الگوریتمی یا روشی برای تعیین اینکه ورودی داده شده به آن زبان تعلق دارد یا خیر، تصمیم‌پذیر هست.
این مثالی که شما آوردید کمی مبهم به نظر میرسه ولی خیلی ساده هست چون به راحتی میتوان گفت (الگوریتم یا روش تعیین کرد) که رشته‌ی ورودی به L تعلق دارد یا خیر.

پی‌نوشت: حتی اگر نمره‌ی درس مبانی کامپیوتر در حال حاضر نامعلوم باشد، بالاخره پس از مدتی مشخص می‌شود؛ پس L تصمیم‌پذیر است.
اگر الگوریتمی که تعیین می‌کنیم "بالاخره" به جواب برسد (تعیین کند که ورودی عضو L هست یا خیر) پس زبان تصمیم‌پذیر هست، این منتظر نمره‌ی درس مبانی کامپیوتر موندن (در صورتی که الان نامعلوم باشد) معادل همان "بالاخره" هست.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تصمیم گیری مهم درباره مکان سرور سایت admin ۴ ۴,۸۹۲ ۲۸ دى ۱۴۰۰ ۰۳:۵۹ ب.ظ
آخرین ارسال: mahsa3323
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۰۷۱ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  رشته علوم تصمیم و مهندسی دانش دانشگاه تهران علیصا ۰ ۲,۷۹۴ ۱۸ مهر ۱۳۹۸ ۰۱:۰۳ ب.ظ
آخرین ارسال: علیصا
  درخت دسترس پذیری برای شبکه های پتری αɾια ۱ ۲,۴۱۲ ۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ
آخرین ارسال: αɾια
  تصمیم گیری چندمعیاره MLMSecurity ۰ ۱,۵۲۰ ۲۷ تیر ۱۳۹۶ ۱۰:۰۰ ب.ظ
آخرین ارسال: MLMSecurity
  سوال درباره علوم تصمیم و مهندسی دانش mohammad386 ۷ ۷,۰۴۴ ۱۶ خرداد ۱۳۹۶ ۰۹:۵۳ ب.ظ
آخرین ارسال: mehran_360
  قبولی در گرایش علوم تصمیم و مهندسی دانش (گرایش دوم) mehran_360 ۰ ۱,۹۸۵ ۱۶ خرداد ۱۳۹۶ ۰۹:۵۰ ب.ظ
آخرین ارسال: mehran_360
  قطعه کدهای الگوریتم درخت تصمیم درمتلب ایرانی۲۰۱۷ ۰ ۱,۸۱۲ ۱۲ خرداد ۱۳۹۶ ۰۴:۲۰ ب.ظ
آخرین ارسال: ایرانی۲۰۱۷
  دانلود رایگان کتاب «زبان عمومی دکتری زیر ذره بین» مرجع اصلی زبان کنکور دکتری generalenglish ۰ ۳,۹۳۱ ۱۸ اردیبهشت ۱۳۹۶ ۰۹:۴۳ ب.ظ
آخرین ارسال: generalenglish
  کاهش پذیری چند جمله ای *tarannom* ۲ ۲,۴۷۶ ۰۵ اردیبهشت ۱۳۹۶ ۰۹:۰۸ ب.ظ
آخرین ارسال: *tarannom*

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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