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