تالار گفتمان مانشت

نسخه‌ی کامل: توضیح در مورد ماشین تورینگ
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
باسلام ببخشید در خصوص ماشین تورینگ یک توضیح بدید : که بشه سوال زیر رو حل کرد!
[تصویر:  329270_e02asjhrnzijh83f0q0h.png]
ماشین کراندار خطی LBA : اگر طول نوار ماشین تورینگ به اندازه طول رشته ورودی محدود باشه، اونوقت یه LBA داریم.
پس گزینه سه غلطه، سایر گزینه ها به نظر درست میان.
(04 بهمن 1393 12:27 ق.ظ)ana9940 نوشته شده توسط: [ -> ]سوال مربوط به مستقل از متن قطعی، چرا به تورینگ گیر میدی!؟!
زبان های مستقل از متن قطعی فقط روی عملگرهای همریختی معکوس، اشتراک منظم و مکمل بسته هستند. (تفاضل منظم رو هم با اشتراک منظم و مکمل قابل پیاده سازی است)
پس گزینه ۲ درسته.

با عرض پوزش نسبت به عمل صورت گرفته!Big Grinتصویر تصحیح شد!
(04 بهمن 1393 12:30 ق.ظ)mostafa2012 نوشته شده توسط: [ -> ]با عرض پوزش نسبت به عمل صورت گرفته!Big Grinتصویر تصحیح شد!

ای بابا ، به قول ما اصفهانی ها : بیبین کارادا!!Big Grin

ماشین کراندار خطی LBA : اگر طول نوار ماشین تورینگ به اندازه طول رشته ورودی محدود باشه، اونوقت یه LBA داریم.
پس گزینه سه غلطه، سایر گزینه ها به نظر درست میان.
(04 بهمن 1393 12:36 ق.ظ)ana9940 نوشته شده توسط: [ -> ]
(04 بهمن 1393 12:30 ق.ظ)mostafa2012 نوشته شده توسط: [ -> ]با عرض پوزش نسبت به عمل صورت گرفته!Big Grinتصویر تصحیح شد!

ای بابا ، به قول ما اصفهانی ها : بیبین کارادا!!Big Grin

ماشین کراندار خطی LBA : اگر طول نوار ماشین تورینگ به اندازه طول رشته ورودی محدود باشه، اونوقت یه LBA داریم.
پس گزینه سه غلطه، سایر گزینه ها به نظر درست میان.

باسلام

کد php:
printf("خیلی ممنون از توضیح ");
while(
true)
{
          
printf("بسیار تا بسیار....");
}
printf("زیادتون  !); 

لطفا اگر میشه یه دو خط بیشتر توضیح بدید ....
بازدید کننده گرامی ... اگر از کد بالا چیزی نفهمیدید نگران نباشید .... بحث کامپیوتری هس!Big Grin
لینک مرجع