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

تصمیم پذیری در مورد حساس به متن ها

ارسال:
  

mostafa2012 پرسیده:

تصمیم پذیری در مورد حساس به متن ها

باسلام
منظور از تصمیم پذیری چیست؟
لطفا سوال را مفصل تشریح کنید!
[تصویر:  328723_se827p4tel59p5ixqqyp.png]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

ana9940 پاسخ داده:

RE: منظور از تصمیم پذیری چیست؟؟

زبان های تصمیم پذیر همان زبان های بازگشتی هستند. decider or recursive
زبانی تصمیم پذیره که بتوان یک ماشین تورینک پذیرنده برای آن طراحی کرد که در هر صورت برروی رشته ورودی متوقف بشه، اگر رشته متعلق به زبان باشه مثلا جواب yes و اگه رشته عضو زبان نبود no . نکته مهم اینه که با هر ورودی متوقف میشه و در حلقه بی نهایت گیر نمیکنه.
در مقابل تشخیص دهنده ها هستند که اون هم تورینگ دارن و در حالتی که رشته متعلق به زبان باشه ، اطلاع میده و متوقف میشه ولی اگه رشته متعلق به زبان بود، تضمینی برای توقف نیست، ممکنه در حلقه بینهایت بیفتیم.
شاید اینا خیلی ربطی به تست نداره ولی مهمه، توی این چندساله هم ازش زیاد تست اومده. Big Grin

مورد الف منظور اینه که آیا الگوریتم وجود داره که تشخصی بدیم یه زبان حساس به متن تهی هست یا نه ، که فکر میکنم موجوده و تصمیم پذیر.
زبان های حساس به متن تحت اشتراک بسته هستند.
گزینه الف جواب میشه؟؟؟
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تصمیم گیری مهم درباره مکان سرور سایت admin ۴ ۴,۸۴۸ ۲۸ دى ۱۴۰۰ ۰۳:۵۹ ب.ظ
آخرین ارسال: mahsa3323
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۲,۹۱۹ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  رشته علوم تصمیم و مهندسی دانش دانشگاه تهران علیصا ۰ ۲,۷۷۹ ۱۸ مهر ۱۳۹۸ ۰۱:۰۳ ب.ظ
آخرین ارسال: علیصا
  درخت دسترس پذیری برای شبکه های پتری αɾια ۱ ۲,۳۹۲ ۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ
آخرین ارسال: αɾια
Question تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت porseshgar ۰ ۲,۱۵۳ ۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ
آخرین ارسال: porseshgar
  گرامر مستقل از متن Sanazzz ۴ ۵,۵۰۷ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  متن ایمیل برای نویسنده مقاله Iran2014 ۲ ۳,۵۱۵ ۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ
آخرین ارسال: Iran2014
  سوال در مورد دانشگاه آزاد قزوین, ارشد شبکه های کامپیوتری networki ۰ ۲,۶۵۸ ۲۱ خرداد ۱۳۹۷ ۱۲:۵۳ ب.ظ
آخرین ارسال: networki
  سوال در مورد دانشگاه آزاد قزوین, ارشد شبکه های کامپیوتری networki ۰ ۲,۸۴۴ ۲۱ خرداد ۱۳۹۷ ۱۲:۴۴ ب.ظ
آخرین ارسال: networki
  سوال هایی در مورد آزمون ارشد vanasis ۲ ۲,۴۹۹ ۰۲ فروردین ۱۳۹۷ ۰۳:۵۶ ب.ظ
آخرین ارسال: vanasis

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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