ट्युरिंग मशीन

लेखक: Louise Ward
निर्मितीची तारीख: 7 फेब्रुवारी 2021
अद्यतन तारीख: 28 जून 2024
Anonim
ट्यूरिंग मशीनों की व्याख्या - कंप्यूटरफाइल
व्हिडिओ: ट्यूरिंग मशीनों की व्याख्या - कंप्यूटरफाइल

सामग्री

व्याख्या - ट्युरिंग मशीन म्हणजे काय?

ट्युरिंग मशीन एक सैद्धांतिक मशीन असते जी नियमांच्या सारणीवर आधारित टेप पट्टीवर चिन्हांमध्ये बदल करते. ट्यूरिंग मशीन सोपे असले तरीही कोणत्याही संगणकाच्या अल्गोरिदमशी संबंधित लॉजिकची प्रतिकृती बनविण्यासाठी ते तयार केले जाऊ शकते. हे संगणकात सीपीयू कार्ये वर्णन करण्यासाठी देखील उपयुक्त आहे.


36लन ट्युरिंगने १ 36 uring36 मध्ये ट्युरिंग मशीनचा शोध लावला आणि त्यास “ए-मशीन” किंवा स्वयंचलित मशीन म्हणून संबोधले.

मायक्रोसॉफ्ट अझर आणि मायक्रोसॉफ्ट क्लाऊडची ओळख | या संपूर्ण मार्गदर्शकामध्ये आपण क्लाउड संगणन करणे म्हणजे काय आणि मायक्रोसॉफ्ट अझर आपल्याला क्लाऊडवरून आपला व्यवसाय स्थलांतरित आणि चालविण्यात कशी मदत करू शकेल हे शिकाल.

टेकोपीडिया ट्युरिंग मशीनचे स्पष्टीकरण देते

ट्यूरिंग मशीन कार्यशील संगणन तंत्रज्ञान हेतू नाही; त्याऐवजी याचा हेतू संगणकीय मशीनचे प्रतिनिधित्व करणारे काल्पनिक मशीन आहे. ट्यूरिंग मशीन संगणकाच्या वैज्ञानिकांना यांत्रिकीय गणनेची सीमा समजण्यास मदत करू शकते.

ट्युरिंग मशीन्स टेपचा वापर करून यांत्रिकी पद्धतीने चालणारे डिव्हाइस गणिताचे मॉडेल तयार करतात. या टेपमध्ये चिन्हे समाविष्ट आहेत, ज्याला मशीन एका पाठोपाठ एक टेपच्या मदतीने लिहू आणि वाचू शकते.

अधिक विशेष म्हणजे ट्युरिंग मशीनमध्ये पुढील गोष्टींचा समावेश आहे.

  • टेप: एक टेप जी पेशींमध्ये विभागली गेली आहे, एक दुसर्‍या बाजूला. प्रत्येक सेलमध्ये ठराविक मर्यादित अक्षराचे चिन्ह असते. वर्णमाला अद्वितीय रिक्त प्रतीक तसेच एक किंवा अधिक चिन्हे समाविष्ट करतात. मोजणीसाठी आवश्यक असलेल्या टेपचा खंड नेहमी ट्युरिंग मशीनमध्ये समाविष्ट असतो.
  • डोके: टेपवर प्रतीक लिहिण्यास आणि वाचण्यात सक्षम असलेले डोके. विशिष्ट मॉडेलमध्ये, टेप निश्चित केल्यावर डोके फिरते.
  • राज्य नोंदणीः ट्युरिंग मशीन राज्य साठवण्यासाठी राज्य नोंदणी. एक विशेष प्रारंभ राज्य आहे ज्याद्वारे राज्य नोंदणी आरंभ केली जाते.
  • परिष्कृत सारणी: निर्देशांची एक मर्यादित सारणी (कधीकधी ट्रान्झिशन फंक्शन किंवा tableक्शन टेबल म्हणून ओळखली जाते) सामान्यत: क्विंटुपल्स असतात परंतु कधीकधी चौपट असतात.