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

توضیح در مورد ماشین تورینگ - mostafa2012 - 04 بهمن ۱۳۹۳ ۱۲:۱۳ ق.ظ

باسلام ببخشید در خصوص ماشین تورینگ یک توضیح بدید : که بشه سوال زیر رو حل کرد!
[تصویر:  329270_e02asjhrnzijh83f0q0h.png]

RE: توضیح در مورد ماشین تورینگ - ana9940 - 04 بهمن ۱۳۹۳ ۱۲:۲۷ ق.ظ

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

RE: توضیح در مورد ماشین تورینگ - mostafa2012 - 04 بهمن ۱۳۹۳ ۱۲:۳۰ ق.ظ

(۰۴ بهمن ۱۳۹۳ ۱۲:۲۷ ق.ظ)ana9940 نوشته شده توسط:  سوال مربوط به مستقل از متن قطعی، چرا به تورینگ گیر میدی!؟!
زبان های مستقل از متن قطعی فقط روی عملگرهای همریختی معکوس، اشتراک منظم و مکمل بسته هستند. (تفاضل منظم رو هم با اشتراک منظم و مکمل قابل پیاده سازی است)
پس گزینه ۲ درسته.

با عرض پوزش نسبت به عمل صورت گرفته!Big Grinتصویر تصحیح شد!

RE: توضیح در مورد ماشین تورینگ - ana9940 - 04 بهمن ۱۳۹۳ ۱۲:۳۶ ق.ظ

(۰۴ بهمن ۱۳۹۳ ۱۲:۳۰ ق.ظ)mostafa2012 نوشته شده توسط:  با عرض پوزش نسبت به عمل صورت گرفته!Big Grinتصویر تصحیح شد!

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

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

RE: توضیح در مورد ماشین تورینگ - mostafa2012 - 04 بهمن ۱۳۹۳ ۱۰:۰۹ ق.ظ

(۰۴ بهمن ۱۳۹۳ ۱۲:۳۶ ق.ظ)ana9940 نوشته شده توسط:  
(04 بهمن ۱۳۹۳ ۱۲:۳۰ ق.ظ)mostafa2012 نوشته شده توسط:  با عرض پوزش نسبت به عمل صورت گرفته!Big Grinتصویر تصحیح شد!

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

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

باسلام

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

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