अभिकलन का सिद्धांत (TOC)

अभिकलन का सिद्धांत (TOC)

वर्ष 1930 में, गणितज्ञों और तर्कशास्त्रियों ने इसका अर्थ जानने के लिए गणना पर शोध शुरू किया है। वर्तमान में, TOC (कम्प्यूटरीकरण का सिद्धांत) को कम्प्यूटेशनल सिद्धांत, जटिलता सिद्धांत और साथ ही ऑटोमेटा सिद्धांत जैसे तीन सिद्धांतों में विभाजित किया जा सकता है। टीओसी एक वैज्ञानिक नियंत्रण है जो प्राकृतिक, कृत्रिम और अन्यथा काल्पनिक गुणों की गणना के अध्ययन से परेशान है। सबसे अधिक, यह संसाधनों की गणना के वातावरण को जानने की योजना है। TOC में कंप्यूटर विज्ञान & गणित वह विभाजन है जो एक एल्गोरिथ्म का उपयोग करके समस्याओं को हल करने के लिए संगणना से संबंधित है। इस अवधारणा के बारे में जानने के लिए, बाजार में उपलब्ध कंप्युटेशन बुक्सवैल का अलग सिद्धांत है, 'ऑटोमेटा थ्योरी भाषाओं और कम्प्यूटेशन का परिचय'। यह लेख गणना नोट्स के सिद्धांत का अवलोकन देता है।



संगणना का सिद्धांत क्या है?

अभिकलन के सिद्धांत को इस रूप में भी जाना जाता है ऑटोमेटा सिद्धांत । यह गणित के साथ-साथ कंप्यूटर विज्ञान का एक सैद्धांतिक विभाजन है, जो ज्यादातर ऑटोमेटा के संबंध में गणना तर्क से संबंधित है। ऑटोमेटा सिद्धांत शोधकर्ताओं को यह जानने की अनुमति देता है कि मशीनें कैसे कार्यों की गणना करती हैं और साथ ही समस्याओं को हल करती हैं।


क्या-एक-सिद्धांत-की-संगणना है

क्या-एक-सिद्धांत-की-संगणना है





इस सिद्धांत को विकसित करने का मुख्य उद्देश्य असतत प्रणालियों के सक्रिय प्रदर्शन की व्याख्या और जांच करने के लिए तकनीकों का विस्तार करना था। ऑटोमेटा नाम का आविष्कार ऑटोमेटन नाम से हुआ है। क्योंकि यह पद के समान है स्वचालन '। ऑटोमेटा सिद्धांत या अभिकलन का सिद्धांत मुख्य रूप से संगणना रूपों से संबंधित है और उनके विवरण और गुणों को संशोधित करता है। इस सिद्धांत का सबसे अच्छा उदाहरण मुख्य रूप से परिमित ऑटोमेटा, ट्यूरिंग मशीन और प्रतियोगिता मुक्त व्याकरण शामिल हैं।

टीओसी की बुनियादी शब्दावली

अब, टीओसी की आवश्यक शब्दावली को जानें जो महत्वपूर्ण हैं और साथ ही अक्सर उपयोग की जाती हैं।



प्रतीक

यह कुछ वर्णमाला, चित्र या किसी अक्षर की तरह कम से कम बिल्डिंग ब्लॉक है।


अक्षर

ये ए प्रतीकों का सेट और Σ के साथ चिह्नित किया जा सकता है। अक्षर निश्चित समय के लिए हैं। अक्षर के सर्वोत्तम उदाहरणों में निम्नलिखित शामिल हैं।

, = {0,1}

यह बाइनरी अंक की वर्णमाला है।

Σ = {0,1, ……, 9}

यह दशमलव अंक की वर्णमाला है।

, = {ए, बी, सी}

Σ = {ए, बी, सी,… .जेड}

तार

  • यह कई अल्फाबेट्स से प्रतीकों की एक सीमित श्रृंखला है, और आम तौर पर, यह के साथ-साथ स्ट्रिंग की लंबाई के साथ निरूपित किया जाता है w |
  • शून्य राशियों वाले प्रतीकों को खाली स्ट्रिंग ‘। 'के साथ दर्शाया जा सकता है।
  • नंबर तार को a, ab, ba और bb जैसे {a, b} अक्षर से अधिक उत्पन्न किया जा सकता है।
  • उपरोक्त जानकारी से स्ट्रिंग की लंबाई | w | = 2, और कई तार 4 हैं।
  • {A, b} वर्णमाला के लिए a n ’लंबाई के साथ, no.of तार का उत्पादन किया जा सकता है 2n।

भाषा: हिन्दी

यह स्ट्रिंग्स का एक सेट है, जिसे and * से चुना जाता है, और इसे इस रूप में भी परिभाषित किया जा सकता है, यह ‘* can का एक विभाजन है, और इसे‘ Σ ‘के ऊपर बनाया जा सकता है, जो सीमित या अंतहीन हो सकता है।

उदाहरण के लिए: परिमित भाषा के लिए L1 = [लंबाई 2 के पूरे तारों का सेट]

{आ, एबी, बा, बी बी}

अनंत भाषा के लिए L2 = [संपूर्ण स्ट्रिंग्स का सेट जो L a ’} से शुरू होता है

{ए, यह दो, आकार, एएए, एबीबी}

Lu ‘'के प्रभाव

जब When = {a, b} बाद में

{0 = 0 से अधिक लंबाई वाले पूरे तारों का सेट {Set}

A1 = 1 से अधिक लंबाई वाले पूरे तारों का सेट {a, b}

Aa2 = ऊपर के पूरे तारों का सेट aa 2 लंबाई के साथ {आ, अब, बा, बी बी}

अर्थात; |2 | = 4 और भी; | .3 | = 8

Σ * -यूनिवर्स सेट।

Σ * = Σ0 * यू Σ1 * यू Σ2

= {*} * यू {ए, बी} * यू {आ, एबी, बा, बी बी} (अनंत))।

प्रमुखता

कार्डिनैलिटी नहीं है। का अवयव सेट के भीतर।

संक्रमण समारोह

एक ऑटोमेटन का आविष्कार एक ही समय में एक अलग समय किनारे पर काम करने के लिए किया जाता है, और नियंत्रण इकाई कुछ आंतरिक स्थिति में होती है और इनपुट डिवाइस इनपुट टेप पर एक निश्चित प्रतीक को स्कैन करेगा। समय या चरण के अगले बिंदु पर इस नियंत्रण इकाई की आंतरिक स्थिति को अगली स्थिति या संक्रमण फ़ंक्शन कहा जाता है।

यह संक्रमण फ़ंक्शन वर्तमान स्थिति, इनपुट टेप पर वर्तमान इनपुट प्रतीक और वर्तमान में अस्थायी भंडारण में मौजूद जानकारी के संदर्भ में अगला राज्य देता है। एक चरण से अगले चरण तक संक्रमण के दौरान, आउटपुट उत्पन्न हो सकता है या अस्थायी भंडारण में जानकारी परिवर्तित हो सकती है।

चाल

शब्द विन्यास मुख्य रूप से एक सटीक नियंत्रण इकाई स्थिति, अस्थायी भंडारण और i / p टेप को संदर्भित करता है। एक चाल को परिभाषित किया जा सकता है क्योंकि यह एक चरण से अगले चरण में रूपांतरण है।

संगणना लाभ के सिद्धांत

टीओसी अवधारणा आपको उन बुनियादी तरीकों के बारे में सिखाएगी जिसमें एक पीसी कल्पना करने के लिए तैयार हो सकता है। एनएलपी (नेचुरल लैंग्वेज प्रोसेसिंग) के हिस्से में काम का एक बड़ा समझौता किया गया है जो निर्माण में शामिल है FSMs (परिमित राज्य मशीनें) जिसे FSA (Finite State Automata) के नाम से भी जाना जाता है।

गणित के नियमों को जानें, जो प्रवीण अभिकलन का नेतृत्व कर रहे हों, और इस अहसास को अन्य कंप्यूटर विज्ञान और गणित के हिस्सों में हो रही परेशानियों को दूर करने के लिए लागू करें, और भौतिक विज्ञान के साथ-साथ तंत्रिका विज्ञान जैसे अतिरिक्त क्षेत्रों में भी।

टीओसी के अनुसंधान क्षेत्र

गणना के सिद्धांत के अनुसंधान क्षेत्र मुख्य रूप से निम्नलिखित क्षेत्रों में शामिल हैं।

  • क्रिप्टोग्राफी
  • एल्गोरिदम का डिजाइन और विश्लेषण
  • क्वांटम गणना
  • कंप्यूटर विज्ञान के भीतर तर्क
  • कम्प्यूटेशनल कठिनाई
  • गणना के भीतर यादृच्छिकता
  • को सही त्रुटियाँ कोड में

इस प्रकार, यह सब के बारे में है अभिकलन ट्यूटोरियल का सिद्धांत । यह कंप्यूटर विज्ञान का मूल पाठ्यक्रम है, और यह जानने में आपकी सहायता करेगा कि लोगों ने इस बारे में कैसे सोचा होगा कि कंप्यूटर विज्ञान पिछले कुछ वर्षों में एक विज्ञान है। यह ज्यादातर इस बात के बारे में है कि आप वास्तव में किस प्रकार के उपकरणों की गणना कर सकते हैं और आप इसे कितनी जल्दी कर सकते हैं और साथ ही ऐसा करने के लिए कितना अंतर प्राप्त करते हैं। यह सैद्धांतिक कम्प्यूटेशनल उपकरणों का अध्ययन है। गणना आपके पीसी, सेल फोन और प्रकृति में भी सभी तरह से होती है। यहाँ आपके लिए एक प्रश्न है, कि संगणना पुस्तकों का अच्छा सिद्धांत क्या है , कृपया टिप्पणी में छोड़ दें।