টুরিং মেশিনের প্রসঙ্গে থামানো, গ্রহণ করা এবং সিদ্ধান্ত গ্রহণের মধ্যে পার্থক্য কী?

Question

গৃহীত হওয়ার অর্থ কি এই যে টিএম বর্তমানে পড়ছে সেখান থেকে একটি চরটি পড়বে এবং চিনবে? এবং যদি কোনও ইনপুট সিদ্ধান্তগ্রহণযোগ্য হয় তবে কোনও টিএম থেমে যায়?

Comments

হ্যালটিং সমাপ্তির সমার্থক শব্দ (গ্রহণযোগ্য / প্রত্যাখ্যানকারী অবস্থায়)। কোনও ভাষা গ্রহণ করা (কোনও ভাষাতে সদস্যপদ স্থির করার) অর্থ ভাষার সাথে অন্তর্ভুক্ত সমস্ত ইনপুটগুলির জন্য একটি গ্রহণযোগ্য অবস্থায় থেমে যাওয়া।

— সাদাতাম

এটি মৌলিক সংজ্ঞার বিষয়। কি বিভ্রান্ত হয়েছে আপনি?

— রাফেল

Answer 1

কোনও টিউরিং মেশিন অবশেষে প্রবেশ করতে পারে এমন অবস্থাটি মেনে নেওয়া এবং প্রত্যাখ্যান করা টেপ থেকে পড়া স্ট্রিংয়ের উপর ভিত্তি করে তৈরি করা হয়, কেবল একটি ঘরের প্রতীক নয়। অবশ্যই, কোনও গ্রহণযোগ্য বা প্রত্যাখাত টেপ প্রবেশের সিদ্ধান্তটি শেষ পর্যন্ত একটি প্রতীকের ভিত্তিতে নেওয়া হয়।

একটি ট্যুরিং মেশিন হয় শেষ পর্যন্ত একটি গ্রহণযোগ্য অবস্থায় প্রবেশ করতে পারে, একটি প্রত্যাখ্যানকারী স্থানে প্রবেশ করতে পারে বা চিরতরে লুপ করে। যদি এটি কোনও গ্রহণযোগ্য বা প্রত্যাখ্যানযোগ্য স্থানে প্রবেশ করে তবে তা বন্ধ হয়ে যায়।

একটি ট্যুরিং মেশিনটি সমস্ত ইনপুটগুলিতে থামলে মোট বলে to

টুরিং মেশিন দ্বারা গৃহীত ভাষা হ'ল সমস্ত শব্দের সংকলন যা টুরিং মেশিনকে ইনপুট হিসাবে সরবরাহ করা হলে টুরিং মেশিনকে গ্রহণযোগ্য অবস্থায় প্রবেশ করে।

কোনও ভাষা সিদ্ধান্ত গ্রহণযোগ্য বলে মনে করা হয় যদি এবং কেবলমাত্র সেখানে থাকে যদি একটি সম্পূর্ণ টুরিং মেশিন বিদ্যমান থাকে যা এই ভাষা গ্রহণ করবে।

Comments

আসলে, আমাদের ট্যুরিং মেশিন প্রোগ্রামগুলি সম্পর্কে কথা বলা উচিত। টুরিং মেশিন নিজেই একটি মডেল। এটি প্রকাশের অপব্যবহার।

— সাদাতাম