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

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 है।

टिप्पणियाँ

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

Recovery technique in dbms । रिकवरी। recovery in hindi

 आज हम Recovery facilities in DBMS (रिकवरी)   के बारे मे जानेगे रिकवरी क्या होता है? और ये रिकवरी कितने प्रकार की होती है? तो चलिए शुरु करतेे हैं- Recovery in hindi( रिकवरी) :- यदि किसी सिस्टम का Data Base क्रैश हो जाये तो उस Data को पुनः उसी रूप में वापस लाने अर्थात् उसे restore करने को ही रिकवरी कहा जाता है ।  recovery technique(रिकवरी तकनीक):- यदि Data Base पुनः पुरानी स्थिति में ना आए तो आखिर में जिस स्थिति में भी आए उसे उसी स्थिति में restore किया जाता है । अतः रिकवरी का प्रयोग Data Base को पुनः पूर्व की स्थिति में लाने के लिये किया जाता है ताकि Data Base की सामान्य कार्यविधि बनी रहे ।  डेटा की रिकवरी करने के लिये यह आवश्यक है कि DBA के द्वारा समूह समय पर नया Data आने पर तुरन्त उसका Backup लेना चाहिए , तथा अपने Backup को समय - समय पर update करते रहना चाहिए । यह बैकअप DBA ( database administrator ) के द्वारा लगातार लिया जाना चाहिए तथा Data Base क्रैश होने पर इसे क्रमानुसार पुनः रिस्टोर कर देना चाहिए Types of recovery (  रिकवरी के प्रकार ):- 1. Log Based Recovery 2. Shadow pag

Query Optimization in hindi - computers in hindi 

 आज  हम  computers  in hindi  मे query optimization in dbms ( क्वैरी ऑप्टीमाइजेशन) के बारे में जानेगे क्या होता है और क्वैरी ऑप्टीमाइजेशन (query optimization in dbms) मे query processing in dbms और query optimization in dbms in hindi और  Measures of Query Cost    के बारे मे जानेगे  तो चलिए शुरु करते हैं-  Query Optimization in dbms (क्वैरी ऑप्टीमाइजेशन):- Optimization से मतलब है क्वैरी की cost को न्यूनतम करने से है । किसी क्वैरी की cost कई factors पर निर्भर करती है । query optimization के लिए optimizer का प्रयोग किया जाता है । क्वैरी ऑप्टीमाइज़र को क्वैरी के प्रत्येक operation की cos जानना जरूरी होता है । क्वैरी की cost को ज्ञात करना कठिन है । क्वैरी की cost कई parameters जैसे कि ऑपरेशन के लिए उपलब्ध memory , disk size आदि पर निर्भर करती है । query optimization के अन्दर क्वैरी की cost का मूल्यांकन ( evaluate ) करने का वह प्रभावी तरीका चुना जाता है जिसकी cost सबसे कम हो । अतः query optimization एक ऐसी प्रक्रिया है , जिसमें क्वैरी अर्थात् प्रश्न को हल करने का सबसे उपयुक्त तरीका चुना