(۱۳ دى ۱۳۹۲ ۱۱:۴۸ ب.ظ)سودابه م نوشته شده توسط: میشه بگین چرا این عبارت نادرسته؟ماشین با این ویژگی برای زبان های مستقل از متن به کار میره و فقط توانایی شناسایی اونا رو داره. در واقع مانند PDA میشه.
اگر در ماشین تورینگ این محدودیت گذاشته شود که امکان نوشتن در هر کجای نوار بجز محدوده رشته ورودی وجود داشته باشد آن گاه قدرت این ماشین تورینگ با ماشین تورینگ استاندارد برابر است.
(۱۴ دى ۱۳۹۲ ۰۳:۴۷ ق.ظ)Morris نوشته شده توسط: این پاسخ چه اشکالی دارد (احتمالا غلط باشد ولی دوست دارم توجیه نادرستی آن را بدانم) ؟
ابتدا رشته ورودی را به طور کامل خوانده و در محلی جدید کپی می کنیم و عملیات را در آن نقطه انجام می دهیم. در این صورت یک ماشین تورینگ داریم که حداقل از یک طرف دارای نواری است که تا بی نهایت پیش می رود و فکر می کنم با ماشین تورینگ استاندارد از نظر قدرت یکسان باشند.
(۱۴ دى ۱۳۹۲ ۰۱:۲۲ ب.ظ)Jooybari نوشته شده توسط:(14 دى ۱۳۹۲ ۰۳:۴۷ ق.ظ)Morris نوشته شده توسط: این پاسخ چه اشکالی دارد (احتمالا غلط باشد ولی دوست دارم توجیه نادرستی آن را بدانم) ؟
ابتدا رشته ورودی را به طور کامل خوانده و در محلی جدید کپی می کنیم و عملیات را در آن نقطه انجام می دهیم. در این صورت یک ماشین تورینگ داریم که حداقل از یک طرف دارای نواری است که تا بی نهایت پیش می رود و فکر می کنم با ماشین تورینگ استاندارد از نظر قدرت یکسان باشند.
چطور میتونید رشته رو جای دیگه کپی کنید؟ در هر مرحله فقط میتونید یه سمبل رو بخونید و جای ذیگه بنویسید. در مراحل بعد علامتی روی رشته ورودی نداریم که بدونیم تا کجا رو انتقال دادیم. نمیتونیم مکان قبلی رو پیدا کنیم.
