ट्यूरिंग मशीन गणना का एक सैद्धांतिक मॉडल है, जिसे 1936 में एलन ट्यूरिंग द्वारा प्रस्तावित किया गया था। इसमें कई घटक होते हैं जो इसे गणना करने की अनुमति देते हैं।ट्यूरिंग मशीन के मुख्य भाग हैं:
फीता: टेप कोशिकाओं का एक अनंत अनुक्रम है, प्रत्येक एक सीमित वर्णमाला से एक प्रतीक को पकड़ने में सक्षम है।यह दोनों दिशाओं में अनंत रूप से फैला हुआ है।टेप गणना के दौरान डेटा के लिए प्राथमिक भंडारण के रूप में कार्य करता है।
सिर: हेड एक पढ़ने/लिखने का तंत्र है जो टेप पर प्रतीकों को स्कैन करता है।यह वर्तमान स्थिति में प्रतीक को पढ़ सकता है, एक नया प्रतीक लिख सकता है, और टेप के साथ बाएँ या दाएँ घूम सकता है।
परिमित राज्य नियंत्रण: यह घटक ट्यूरिंग मशीन के मस्तिष्क के रूप में कार्य करता है।यह वर्तमान स्थिति और सिर द्वारा स्कैन किए जा रहे प्रतीक के आधार पर मशीन के व्यवहार को निर्धारित करता है।परिमित राज्य नियंत्रण राज्यों के बीच संक्रमण और टेप को अद्यतन करने के लिए जिम्मेदार है।
राज्य रजिस्टर: राज्य रजिस्टर ट्यूरिंग मशीन की वर्तमान स्थिति रखता है।मशीन का व्यवहार वर्तमान स्थिति और स्कैन किये जा रहे प्रतीक दोनों पर निर्भर करता है।
वर्णमाला: वर्णमाला प्रतीकों का एक सीमित सेट है जिसे ट्यूरिंग मशीन टेप पर पढ़ और लिख सकती है।इसमें आम तौर पर नियंत्रण उद्देश्यों के लिए उपयोग किए जाने वाले इनपुट प्रतीक और विशेष प्रतीक दोनों शामिल होते हैं।
