একটি টিউরিং মেশিন গণনার একটি তাত্ত্বিক মডেল, অ্যালান টিউরিং 1936 সালে প্রস্তাব করেছিলেন। এটিতে বেশ কয়েকটি উপাদান রয়েছে যা এটিকে গণনা করতে দেয়।একটি টুরিং মেশিনের প্রধান অংশগুলি হল:
টেপ: টেপ হল কোষের একটি অসীম ক্রম, প্রতিটি একটি সসীম বর্ণমালা থেকে একটি প্রতীক ধারণ করতে সক্ষম।এটি উভয় দিকে অসীমভাবে প্রসারিত।টেপ গণনার সময় ডেটার জন্য প্রাথমিক স্টোরেজ হিসাবে কাজ করে।
মাথা: হেড হল একটি রিড/রাইট মেকানিজম যা টেপের প্রতীকগুলি স্ক্যান করে।এটি বর্তমান অবস্থানে প্রতীকটি পড়তে পারে, একটি নতুন প্রতীক লিখতে পারে এবং টেপ বরাবর বাম বা ডানদিকে সরাতে পারে।
সসীম রাষ্ট্র নিয়ন্ত্রণ: এই উপাদান টিউরিং মেশিনের মস্তিষ্ক হিসেবে কাজ করে।এটি বর্তমান অবস্থা এবং মাথা দ্বারা স্ক্যান করা প্রতীকের উপর ভিত্তি করে মেশিনের আচরণ নির্ধারণ করে।সীমিত রাষ্ট্র নিয়ন্ত্রণ রাজ্যগুলির মধ্যে রূপান্তর এবং টেপ আপডেট করার জন্য দায়ী।
রাজ্য রেজিস্টার: স্টেট রেজিস্টার টিউরিং মেশিনের বর্তমান অবস্থা ধারণ করে।মেশিনের আচরণ বর্তমান অবস্থা এবং স্ক্যান করা প্রতীক উভয়ের উপর নির্ভর করে।
বর্ণমালা: বর্ণমালা হল চিহ্নের একটি সসীম সেট যা টুরিং মেশিন টেপে পড়তে এবং লিখতে পারে।এটি সাধারণত ইনপুট চিহ্ন এবং নিয়ন্ত্রণের উদ্দেশ্যে ব্যবহৃত বিশেষ চিহ্ন উভয়ই অন্তর্ভুক্ত করে।
