۰
subtitle
ارسال: #۱
تصمیم پذیر و تصمیم نا پذیر
کسی میدونه زبان تصمیم پذیر و تصمیم ناپذیر یعنی چی ؟
ممنون میشم توضیح بدین
ممنون میشم توضیح بدین
۰
ارسال: #۲
تصمیم پذیر و تصمیم نا پذیر
به مسئله ایی تصمیم پذیر می گویند که بتوان برای آن یک ماشین تورینگی طراحی کرد که رشته ورودی را بپزیرد یا رد کند یعنی بتواند متوقف شود. اگه چنین ماشینی وجود نداشته باشد به این مسئله تصمیم ناپذیر می گویند. زبان REC تصمیم پذیر است و لی زبان RE تصمیم ناپذیر است
۰
۰
ارسال: #۴
تصمیم پذیر و تصمیم نا پذیر
یعنی تصمیم پذیر میشه بازگشتی و تصمیم ناپذیر میشه بازگشتی برشمردنی
درست میگم؟؟
درست میگم؟؟
۰
ارسال: #۵
تصمیم پذیر و تصمیم نا پذیر
تصمیم پذیر بازگشتی میشه ولی تصمیم ناپذیر حتی امکان داره بازگشتی برشمردنی هم نشه و شاید هم بشه
۰
ارسال: #۶
تصمیم پذیر و تصمیم نا پذیر
بازگشتی برشمردنی همون تشخیص پذیر هست و بهش نیم تصمیم پذیر هم میگن.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close