सीधे मुख्य सामग्री पर जाएं

Turing Machine in Hindi (ट्यूरिंग मशीन)

 Turing Machine in Hindi (ट्यूरिंग मशीन) :-

हमने देखा है कि FAs, REs, PDA और CFGs सभी भाषाओं या सभी situation को संभालने के लिए पर्याप्त शक्तिशाली नहीं हैं।  कंप्यूटर का सबसे शक्तिशाली मॉडल Turing Machine (ट्यूरिंग मशीन) है।  computers के आविष्कार से पहले इस मॉडल की जांच ट्यूरिंग और पोस्ट और अन्य लोगों ने 60 साल से भी पहले की थी।  उनके theoretical results ने डिजिटल कंप्यूटर के डिजाइन को बहुत प्रभावित किया।
पहली बार में, एक ट्यूरिंग मशीन appears primitive होती है: एक tape के साथ बस एक limited automa tones। लेकिन tape पर arbitrarily से लिखने और उस तक पहुंचने की क्षमता काफी लाभ प्रदान करती है। वास्तव में, हम देखेंगे कि ट्यूरिंग एक वास्तविक दुनिया के कंप्यूटर का एक मॉडल है; यह एक "प्रभावी कंप्यूटर" की perception को लेता है।
Albert Hubbard (एल्बर्ट हबर्ड) :-एक मशीन पचास आम आदमी का काम कर सकती है। कोई भी मशीन एक असाधारण आदमी का काम नहीं कर सकती।
Bertrand Russell (बर्ट्रेंड रसेल) :- मशीनों की Worship की जाती है क्योंकि वे सुंदर हैं, और मूल्यवान हैं क्योंकि वे शक्ति प्रदान करती हैं; वे Disgusting हैं क्योंकि वे Disgusting हैं, और Hatred करते हैं क्योंकि वे slavery लागू करते हैं।
Ludwig Wittgenstein (लुडविग विट्गेन्स्टाइन) :- मेरी भाषा की सीमाएँ मेरी world की limits हैं।

कंप्यूटर का सबसे शक्तिशाली मॉडल Turing Machine (ट्यूरिंग मशीन) है। यह एक infinite tape वाला एक FA है जिस पर यह लिख सकता है।
Turing Machine (ट्यूरिंग मशीन)  FA जैसी मशीन है, लेकिन इसकी अनुमति है। tape पर लिखने के लिए और उसके सिर को बाएँ और दाएँ घुमाने के लिए। एक Turing Machine में तीन components होते हैं:-
  • cells में divided एक Infinite tape। प्रत्येक cells में एक प्रतीक होता है।Triangle symbol  खाली  cells को दर्शाता है।
  • एक head जो एक समय में एक सेल तक पहुंच सकता है, और जो tape से पढ़ और लिख सकता है, और बाएं और दाएं दोनों को transferred कर सकता है। इनपुट ए से surrounded tape पर presented किया जाता है; head बाईं ओर शुरू होता है - सबसे अधिक Triangle symbol (यदि इनपुट खाली स्ट्रिंग है, तो टेप खाली है और head एक खाली सेल की ओर इशारा करता है।)
  • एक memory जो definite finite states में से एक में होती है। PDA की तरह, एक बार TM एक accept state में प्रवेश करता है, यह बंद हो जाता है।
Turing Machine वास्तव में क्या है?  इस state पर, ऐसा लगता है कि Turing Machine एक साधारण कंप्यूटर है, शायद limited instruction set के साथ।  हालांकि, हम देखेंगे कि यह complex tasks कर सकता है।  इसके लिए एक सहायता Turing Machine subroutines को डिजाइन करना है।

एक Turing Machine को 7 tuple में formally define किया जाता है:- (Q, X, ∑, δ, q0, B, F) जहाँ:-

Q= states की एक set है।
X= टेप अल्फाबेट है।
∑= इनपुट अल्फाबेट है।
δ= एक transition function है।
q0= initial state 
B= blank symbol
F= final states का set है।

टिप्पणियाँ

एक टिप्पणी भेजें

इस ब्लॉग से लोकप्रिय पोस्ट

half adder and full adder in hindi

  आज हम  computer in hindi  मे  आज हम half adder and full adder in hindi - computer system architecture in hindi   के बारे में जानकारी देगे क्या होती है तो चलिए शुरु करते हैं-   के बारे में जानकारी देगे क्या होती है तो चलिए शुरु करते हैं- half adder and full adder in hindi:- 1. half adder in hindi 2. full adder in hindi  1. Half adder in hindi:- half adder  सबसे basic digital arithmetic circuit 2 binary digits का जोड़ है।  एक combination circuit जो दो bits के arithmetic जोड़ को display करता है उसे half adder कहा जाता है।   half adder के इनपुट variable को Augend और addend bits कहा जाता है। आउटपुट योग और Carrie को बदलता है। दो आउटपुट variable Specified करना आवश्यक है क्योंकि 1 + 1 का योग बाइनरी 10 है, जिसमें दो अंक हैं। हम दो इनपुट वेरिएबल्स के लिए x और y और दो आउटपुट वेरिएबल के लिए S (योग के लिए) और C (कैरी के लिए) असाइन करते हैं। C output 0 है जब तक कि दोनों इनपुट 1 न हों। S आउटपुट योग के कम से कम महत्वपूर्ण बिट ...
एक टिप्पणी भेजें
Read more »

महाकुंभ-आस्था, संस्कृति और आध्यात्मिकता की यात्रा

महाकुंभ-आस्था, संस्कृति और आध्यात्मिकता की यात्रा-1:- कुंभ मेला दुनियां में आस्था और आध्यात्मिकता की सबसे असाधारण अभिव्यक्तियों में से एक है, जो भारतीय संस्कृति और धर्म के शाश्वत सार को दर्शाता है। यह हिंदू परंपराओं में गहराई से निहित एक पवित्र तीर्थयात्रा है, जहाँ लाखों भक्त, साधु- सन्त (पवित्र पुरुष), विद्वान् और साधक ईश्वर में अपनी सामूहिक आस्था का उत्सव मनाने के लिए एकत्र होते हैं। जहां राष्ट्रीय एकात्मता और सामाजिक समरसता के सहज दर्शन होते हैं।* यह स्मारकीय आयोजन महज धार्मिक उत्सव की सीमाओं से परे जाकर भक्ति, सांस्कृतिक विरासत और आध्यात्मिक जागृति के जीवंत संगम के रूप में विकसित होता है। महाकुंभ-आस्था, संस्कृति और आध्यात्मिकता की यात्रा-2:- चार पवित्र स्थानों- हरिद्वार, प्रयागराज, नासिक और उज्जैन - पर चक्रीय रूप से आयोजित होने वाला कुंभ मेला सत्य और मोक्ष की शाश्वत खोज का प्रतीक है। इन स्थानों को मनमाने ढंग से नहीं चुना जाता है; वे प्राचीन हिंदू धर्मग्रंथों और आकाशीय संरेखण से आंतरिक रूप से जुड़े हुए हैं, जो इन पर्वों को गहन आध्यात्मिक महत्त्व देते हैं। प्रत्येक स्थल नदियों या तीर...
एक टिप्पणी भेजें
Read more »

शिक्षक का व्यवहार कैसा होना चाहिए? (What should be the behaviour of a teacher?)

 शिक्षक का व्यवहार कैसा होना चाहिए:-  शिष्य एवं शिक्षक के बीच शिष्टाचार-1:- एक विद्यार्थी अपने शिक्षक से ज्ञान प्राप्त कर जीवन में अग्रसर होता है, अपने जीवन का निर्माण करता है। जो विद्यार्थी अच्छे गुणों को ग्रहण कर शिष्टाचारी बनकर जीवन- पथ पर आगे बढ़ता है; जीवन में उच्च पद, सम्मान आदि प्राप्त करता है और उसको समाज में एक आदर्श व्यक्तित्व का दर्जा प्राप्त होता है। दूसरी ओर वह शिष्य है, जो अशिष्ट है। वह इस दुनियां में आता है और चला जाता है। उसका जीवन कीड़े-मकोड़े की तरह होता है- अर्थात् उनका कोई अस्तित्व नहीं होता। वह निरुद्देश्य जीवन जीते मृत्यु को प्राप्त हो जाता है। जहाँ एक ओर विद्यार्थियों को अपने गुरुजनों, शिक्षकों के साथ सम्मानजनक उचित व्यवहार करना चाहिए, वहीं दूसरी ओर शिक्षकों को भी अपने शिष्यों, विद्यार्थियों के सम्मान का उचित ध्यान रखना चाहिए, अर्थात् दोनों का एक-दूसरे के प्रति शिष्टाचार आवश्यक है।  शिष्य एवं शिक्षक के बीच शिष्टाचार-2:- विद्यार्थी को अपना कार्य स्वयं करना चाहिए, न कि अपने माता-पिता अथवा अभिभावक पर निर्भर होना चाहिए। जो विद्यार्थी अपना कार्य स्वयं कर...
एक टिप्पणी भेजें
Read more »