تالار گفتمان مانشت
تفاوت کراندار خطی و تورینگ - نسخه‌ی قابل چاپ

تفاوت کراندار خطی و تورینگ - maryam.raz - 07 دى ۱۳۹۲ ۰۷:۱۰ ب.ظ

سلام دوستان
من تفاوت بین کراندار خطی و تورینگ رو متوجه نمیشم البته میدونم که در کراندار نوار محدود به ورودیه ولی در کتاب لینز میگه میتونیم از نوارهای چند شیاره هم استفاده کنیم خب وقتی اینجوری باشه میتونیم همیشه با کمک این شیارها زبانهای تورینگ رو بپذیریم البته این حرفم اشتباهه ولی نمیتونم مثالی پیدا کنم کسی میتونه یه مثال بزنه که توسط تورینگ پذیرفته بشه اما توسط کراندار خطی پذیرفته نشه؟

RE: تفاوت کراندار خطی و تورینگ - maryam.raz - 07 دى ۱۳۹۲ ۱۱:۳۰ ب.ظ

بازم ممنون دوست عزیز. فقط متوجه این زبانی که مثال زدین نشدم.