TOC: थ्योरी ऑफ़ कंप्यूटेशन का कम्पलीट वन-शॉट रिवीज़न सेमेस्टर एग्जाम के लिए

हेलो एवरीवन हम इस वीडियो में पूरा टीटीओ यानी थ्योरी ऑफ कंप्यूटेशन कंप्लीट करेंगे स्पेशली फॉर योर सेमेस्टर एग्जाम इस

वीडियो में मैंने बताया है कि एग्जाम पॉइंट ऑफ व्यू से कौन-कौन से टॉपिक्स इंपॉर्टेंट हैं वहां से एगजैक्टली एग्जाम

में किस टाइप के क्वेश्चंस पूछे जाते हैं इस वीडियो में मैंने पूरा टीटीओ स्टार्टिंग से लेकर एंड तक पढ़ाया है तो

इससे पहले अगर आपने टीओटीपी कंप्लीट करते हैं तो आपको टीसी सिखाने की गारंटी मेरी यहां मैंने बहुत

सारे कॉलेज और यूनिवर्सिटी का सिलेबस स्टडी करने के बाद कंटेंट फाइनल किया है तो इस बात की गारंटी करता हूं कि 95 पर से

ज्यादा सिलेबस तो आपके सेमेस्टर या यूनिवर्सिटी एग्जाम से मैच करेगा ही करेगा इस वीडियो में जो भी कंटेंट हमने डिस्कस

किया है उसके एकदम प्रो लेवल के नोट्स का लिंक आपको वीडियो के डिस्क्रिप्शन में मिलेगा यहां नीचे टाइमलाइन पे आप चैप्टर्स

देख सकते हैं जिस पर क्लिक करके आप किसी भी टॉपिक पे डायरेक्टली भी जा सकते हैं आप दुनिया में जिस जगह से भी वीडियो देख रहे

हैं कमेंट करके एक बार जरूर बताइएगा ताकि कमेंट सेक्शन में भारत का नक्शा बनता हुआ नजर आए ओके तो सबसे पहले एक बार डिटेल

सिलेबस देख लीजिए दीज आर द फाइव चैप्टर्स जो इस वीडियो के अंदर मैं पूरा करने वाला हूं ए एंड अगेन आई कैन चैलेंज आप अपने

यूनिवर्सिटी से कंपेयर कर लीजिएगा 90 टू 95 पर से ज्यादा मैच करेगा विद मोस्ट ऑफ द यूनिवर्सिटीज एंड कॉलेजेस अक्रॉस द वर्ल्ड

इंडिया में तो करेगा बाहर भी करेगा है ना जो लोग पढ़ा रहे हैं तो दिस इज द मोटा-मोटा आईडिया मैं फॉलो कर रहा हूं

दोबारा याद दिला रहा हूं सेमेस्टर्स तो खत्म है ही है इससे आप आपके वेदर वो कॉम्पिटेटिव एग्जाम्स है कुछ बेसिक

अंडरस्टैंडिंग है सब्जेक्ट को पहली बार पढ़ना चाहते हो ऐसा नहीं है कि ये वीडियो सिर्फ उसी लिए कि समझर से एक रात पहले

पढ़ो आप है ना मैं कहता हूं इस वीडियो को आप तीन बार देख लो पूरे समेस्टर में कुछ और करने सोचने की जरूरत रह नहीं जाएगी

बेसिक्स बहुत अच्छे से क्लियर करेगा इवन इफ आर प्रिपेरिस फॉर कॉम्पिटेटिव एग्जाम गेट नेट कुछ भी है ना इवन प्लेसमेंट्स

हालांकि प्लेसमेंट्स के लिए टीटीओ इज नॉट दैट इंपॉर्टेंट बट उसमें भी आपका सॉलिड लेवल का बेस बना देगा देन इट इज अप टू

प्रॉब्लम सॉल्विंग जितना करो वो तो उतना कम है सो टाइम वेस्ट नहीं करता नाउ वी विल डायरेक्टली जंप ऑन टू चैप्टर नंबर वन ओके

सो डायरेक्टली वी विल स्टार्ट विद चैप्टर नंबर वन तो जैसे मैंने मेंशन किया यहां पर आपको टॉप में चैप्टर नंबर चैप्टर नंबर

मेंशन करता रहूंगा और यहां पे जो जो भी उस चैप्टर के अंदर सीक्वेंसेस है जो जो यू नो सब टॉपिक्स हैं वो सब इधर आते रहेंगे सो

दिस इज द सिलेबस काइंड ऑफ जो सीक्वेंस में हम यहां पे कवर करने वाले हैं आई विल डायरेक्टली जंप ऑन टू द आईडिया

इंट्रोडक्शन टू थ्योरी ऑफ़ कंप्यूटेशन सी जोझ एक बड़ी प्रॉब्लम मैंने विद टाइम नोटिस किया टीटीओ के साथ एज अ स्टूडेंट भी

और अब बाद में तो यू नो माय आइडियाज मोर रिइंफोर्स कि इसमें प्रॉब्लम क्या है सब्जेक्ट के अंदर ना आप पढ़ लेंगे आपको

कुछ बातें समझ भी आ जाएंगी आप पास भी हो जाओगे बट सब्जेक्ट की ओवरऑल अंडरस्टैंडिंग क्या है किस बारे में है और सच में हम बोल

तो रहे हैं बट इसका कंप्यूटर साइंस से एगजैक्टली क्या लेना देना है वो आईडिया कहीं ना कहीं थोड़ा कंफ्यूजन वाला ही रहता

है है ना तो यहां पर मेरे को ओबवियसली आपको यू नो विदन फाइव टू सिक्स आवर्स सेवन आवर्स ये कंप्लीट तो करना है वीडियो बट

साथ-साथ में इस बात का भी ध्यान रखूं होगा दैट सेमेस्टर एग्जाम तो आप पास कर लोगे उसमें कोई टेंशन नहीं है बट आपको थोड़ा

बहुत अंडरस्टैंडिंग डेवलप हो कि ओवरऑल हो क्या रहा है ताकि यू नो बाद में अगर किसी कॉम्पिटेटिव एग्जाम के लिए कहीं हायर

स्टडीज के लिए आपको जाना हो तो वो कंसेप्ट भी आपका काम करता रहे सो व्हाट इज थ्योरी ऑफ कंप्यूटेशन सी अ आई विल रीड इट आउट इन

थ्योरी ऑफ कंप्यूटेशन इज अ ब्रांच ऑफ थोरेट्स दैट डील्स विद स्टडी ऑफ एल्गोरिदम एंड

कंप्यूटेशनल कॉम्प्लेक्शन द फंडामेंटल क्वेश्चंस तो जहां तक यह बोल रहा है कि यू नो इट एम्स

टू आंसर द फंडामेंटल क्वेश्चन स्टडी ऑफ एल्गोरिथम एंड कंप्यूटेशन यह सब चीजें तो डेटा स्ट्रक्चर एल्गोरिथम में भी करते हैं

इसमें अलग क्या है अलग क्या है आगे तीन पॉइंट देखिए व्हाट कैन बी कंप्यूटेड हाउ एफिशिएंटली इट कैन बी डन एंड व्हाट इज द

लिमिटेशन एजिस्ट इन टर्म्स ऑफ कंप्यूटेशनल पावर सी जब हम एल्गोरिथम्स पढ़ रहे थे ना सब्जेक्ट आप नोटिस करो इस बात को वहां पर

कभी मैंने आपसे यह डिस्कशन नहीं किया कि देर इज अ प्रॉब्लम और बताओ ये सॉल्वेबल है कि नहीं है यह प्रॉब्लम सॉल्व हो भी सकती

है कि नहीं हो सकती है मोटा-मोटा हमने वही एल्गोरिथम डिस्कस किए वही प्रॉब्लम समझी जो कि प्रॉब्लम सॉल्वेबल थी उनके

सॉल्यूशंस हमने डेवलप किए एंड वी वर देन मोर इंटरेस्टेड कि सॉल्यूशन के अप्रोच क्या है डिवाइड एंड कौन क रहा है सबट क्ट

एंड कौन क रहा है टाइम कॉम्प्लेक्शन क्या है स्पेस कॉम्प्लेक्टेड है पहली एक बात नोटिस करिए

दिस इज थोरेट्स तो यहां मैं कोई सॉफ्टवेयर नहीं बना रहा कोई एल्गोरिथम नहीं लिख रहा किसी एग्जैक्ट प्रॉब्लम को सॉल्व नहीं कर

रहा लेकिन मैं समझने की कोशिश कर रहा हूं कि वह किस लेवल तक की प्रॉब्लम है जो सॉल्व हो सकती है यानी कि उस लेवल पर जाकर

टच करेंगे कंप्यूटर की पावर क्या है क्या कंप्यूटर सारी प्रॉब्लम सॉल्व कर सकता है कि नहीं कर सकता ना कहीं तो जाके रुकेगा

ना वह क्या कंप्यूटेशनल पावर है कौन सी प्रॉब्लम सॉल्व की जा सकती है कौन सी नहीं की जा सकती और अगर की जा सकती है तो फिर

बात करेंगे उनकी कॉम्प्लेक्शन माने टाइम कॉम्प्लेक्शन स्पेस कंपलेक्सिटी की बात नहीं करते हमने

अलग-अलग तरह के थोरेट्स मशीनस बनाई हुई है फाइना इट ऑटोमेटा पीडीए एलबीए ट्यूनिंग मशीन और देखते हैं कि इस प्रॉब्लम को

सॉल्व करने के लिए कैसा पावर सफिशिएंट होगा ट कोट एन एग्जांपल इमेजिन करिए आपको प्लस माइनस डिवाइड मल्टीप्लाई कुछ बेसिक

हिसाब किताब करना है डू यू नीड अ फुल फ्लशड कंप्यूटर टू डू दैट नहीं सर इस लेवल का काम है तो आई थिंक आपका कैलकुलेटर भी

कर सकता है है ना और कैलकुलेटर का कंप्यूटर है नहीं उसका एक बहुत छोटा सबसेट तो कोई यही अप्रोच मान के चलो हम अलग-अलग

मॉडल्स यहां पर पढ़ते और देखते हैं किस मॉडल की क्या कैपेसिटी है कहां तक वह प्रॉब्लम सॉल्व कर पाएगा उसके आगे कौन सा

मॉडल है और ओवरऑल हमारी क्या कंपलेक्सिटी है मतलब क्या ट्यूनिंग मशीन भी सब कुछ सॉल्व कर सकता है व् इज काइंड ऑफ द मोस्ट

पावरफुल मॉडल जो आज हमारे पास है नहीं तो क्या वो लिमिटेशंस है वो सब जिस सब्जेक्ट के अंदर जानने को हमें मिलेगा तो ओवरऑल

बहुत सारी चीजें आप जानोगे हालन टूरिंग खुद बैठे हुए अपनी लैब के अंदर वर्किंग और थिंकिंग अबाउट दज आइडियाज एंड ट्यूनिंग

मशीनस एंड ऑल तो दिस सब्जेक्ट इज लॉजिकली वेरी फन नाउ जो मैंने मेंशन किया वही सब मैंने यहां पर लिख के रखा है नाउ सेकंड

प्रॉब्लम अब आपको समझाता हूं एक आईडिया बहुत सारे लोग इस सब्जेक्ट को बोलेंगे थ्योरी ऑफ कंप्यूटेशन या ऑटोमेटा थ्योरी

कुछ लोग सेम सब्जेक्ट को इवन बुक्स भी मिलेंगी आपको टॉफल थ्योरी ऑफ फॉर्मल लैंग्वेजेस ये दोनों डिफरेंट सब्जेक्ट है

क्या नहीं एक ही सब्जेक्ट है कुछ राइटर मशीन मॉडल से पढ़ते हैं कुछ राइटर लैंग्वेज मॉडल से पढ़ते अभी आपको समझाता

हूं दे इज इंटरकनेक्शन बिटवीन देम बात मोटा-मोटा दोनों सेम ही है बस सेम बात को कहने के अलग-अलग तरीके हैं तो यहां समझिए

एक दूसरा पॉइंट ऑफ व्यू अगर दो लोग कम्युनिकेट करते हैं तो उनको कम्युनिकेशन करने के लिए कोई ट्रांसपोर्ट कोई मीडियम

चाहिए कोई लैंग्वेज चाहिए अब दो इंसान कम्युनिकेट करते तो हिंदी इंग्लिश यू नो तमिल तेलुगु कोई भी नेचुरल लैंग्वेज काम

करता है दैट इज ओके उसमें कोई प्रॉब्लम नहीं है बट द क्वेश्चन इज अगर एक ह्यूमन और एक मशीन आपस में कम्युनिकेट करें तो

क्या हमें हिंदी इंग्लिश जैसे कॉम्प्लेक्शन लैंग्वेज की जरूरत है आई डोंट थिंक सो क्योंकि मशीन तो कैसा भी हो

सकता है जब भी हम य मशीन की बात करें कंप्यूटर की बात करें आप हमेशा यह मत समझिए कि मैं फुल फ्लशड कंप्यूटर की बात

कर रहा हूं प्रॉपर कॉम्प्लेक्टेड या यू नो मोबाइल फोन की बात करू इमेजिन अ अ स्विच ऑफ अ लाइट बल्ब वो भी तो एक तरह का मशीन

एक तरह का ऑटोमेटा है जिसमें दो ही लॉजिक है या तो ऑन होता है या तो ऑफ होता है अब आप मुझे मुझे बताए अगर उस स्विच को अपनी

बात बतानी हो तो डू वी नीड अ कॉम्प्लेक्शन लैंग्वेज नो एक बहुत सिंपल सा लैंग्वेज जिसमें शायद दो ही शब्द हो यस

नो यस नो और काम हो जाएगा तो यहां पर हम क्या करेंगे एक आईडिया है कि हम फॉर्मल लैंग्वेजेस डेवलप करेंगे वी विल ट्राई टू

डेवलप फॉर्मल लैंग्वेजेस जो इन मशीन से बात करें और यह जो फॉर्मल लैंग्वेजेस है क्या यह नेचुरल लैंग्वेज जितनी ही

मशीन जिसके थ्रू हमें जिससे हमें बात करनी है उसी के लेवल पनकी कॉम्प्लेक्शन चलेगी तो अगर मशीन सिंपल है तो लैंग्वेज भी

सिंपल होगी मशीन कॉम्प्लेक्शन करके बताऊं जब हम बात करते हैं लैंग्वेज की देन व्हाट डू वी मीन

हमारे पास कुछ अल्फाबेट्स होंगे ए बी सी डी लाइक जड तक आप चले गए देन यूजिंग दोज अल्फाबेट्स हम कुछ वर्ड्स बनाएंगे वो

वर्ड्स फाइना इट होंगे एक डिक्शनरी में हमने कंपाइल करके रख लिए देन वी हैव अ ग्रामर जो आपको बताएगा सम रूल्स एंड

रेगुलेशंस कि कैसे उन वर्ड्स के आपस के कॉमिनेशन बना के वी कैन मेक सम मीनिंगफुल सेंटेंसेस एंड दोज यूजिंग सेंटेंसेस अब आप

उससे एसे लिखो कोई प्ले लिखो कोई पोयम लिखो कोई पैराग्राफ लिखो कुछ भी लिखो यस लेकिन हमें इस लेवल की कॉम्प्लेक्शन वेज

की जरूरत नहीं है तो हमारी जो लैंग्वेज है दे आर नोन एज फॉर्मल लैंग्वेजेस है ना और फॉर्मल लैंग्वेजेस पे काम करने का तरीका

थोड़ा सा डिफरेंट है तो य आगे का थोड़ा सा डिस्कशन ध्यान से सुनिए फॉर्मल लैंग्वेज में हम क्या करते हैं ट वेरी बेसिक

इंस्टेंस वी नीड सिंबल्स और यहां पे टर्मिनोलॉजी का ध्यान रखना मेरी बात सुनिए फॉर एग्जांपल जब हम इंग्लिश की बात करते

हैं ना तो मान लीजिए a बी सीडी अप टिल अप टिल अप टिल z इनको हम बोलते हैं अल्फाबेट्स यस यहां पर जब हम टीटीओ में

बात करते हैं हम इनको अल्फाबेट नहीं बोलते हम इनको सिंबल बोलते हैं तो ए मेरे लिए एक सिंबल है बी मेरे लिए सिंबल है सी एक

सिंबल है जड मेरे लिए सिंबल है और फिर वही बात हमको इंग्लिश तो पढ़ नहीं रहे तो सिर्फ ए बी सीडी क्यों आप चाहो तो क ख ग

इनको भी सिंबल मान सकते हो आप चाहो 0 1 2 3 इनको सिंबल मान लो आपका इससे मन ना करें जैसे मैं एग्जांपल में लिख रहा हूं आपको

स्माइलीज चाहिए आपको यू नो चिड़िया बकरी तोता मैना पिरामिड कुछ भी बनाना है यू कैन यूज एनीथिंग एज अ सिंबल क्योंकि हमें तो

सिंबल के बेस पे एवरी सिंबल हर इंफॉर्मेशन के एक इंफॉर्मेशन ट है कि वो क्या रिप्रेजेंट कर सकता है

हमें तो वही रिप्रेजेंट करना है तो हमें बेसिकली इस बात से कोई फर्क नहीं पड़ता तो लुक एट दिस फर्स्ट लाइन सिंबल्स आर द

बेसिक बिल्डिंग ब्लॉक्स व्हिच कैन बी यूज्ड व्हिच कैन बी एनी कैरेक्टर और टोकन किसी भी बस एक

रिप्रेजेंटेशन चाहिए किसी भी चीज को बना सकते हैं तो स्टेप नंबर वन क्या हुआ सिंबल स्टेप नंबर टू वी से अल्फाबेट अब यहां पर

अल्फाबेट शब्द का देखिए इस्तेमाल तो कर रहे हैं बट इंग्लिश की तरह दूसरे तरह से तो हम ये बोलते हैं ओवरऑल जितने भी

सिंबल्स हमारे पास हैं जो हम यूज करेंगे उन सिंबल्स का जो सेट होगा उस सेट को हम अल्फाबेट बोलेंगे तो फॉर एग्जांपल जैसे

मैं मेंशन कर रहा हूं मान लीजिए हम एक लैंग्वेज बनाते हैं और क्योंकि सिंपल लैंग्वेज होने वाली है नेचुरल लैंग्वेज तो

है नहीं तो अभी हम टेकन द डिसीजन कि र दो सिंबल यूज करेंगे एक ए और एक बी और इन दोनों सिंबल का जो सेट होगा नाउ दैट सेट

इज नोन एज अल्फाबेट और आमतौर पे यहां पर देर इज अ स्पेशल रिप्रेजेंटेशन कॉल्ड सिग्मा है ना तो हमेशा सिग्मा यूज करता है

अल्फाबेट को रिप्रेजेंट करने के लिए तो मैं दोबारा याद दिला दूं टर्मिनोलॉजी ए और बी कौन हुए सर ए और बी हुए सिंबल सिंबल का

फाइना इट नॉन एमटी कलेक्शन सेट क्या हुआ अल्फाबेट तो दोनों मिलकर क्या बनेंगे अल्फाबेट तो जैसे इंग्लिश में हमारे पास

26 लेटर्स है यहां पर डिपेंडिंग ऑन द रिक्वायरमेंट हम अलग-अलग अल्फाबेट्स बनाते चलेंगे एक और बात फिर से सब्जेक्ट थोड़ा

सा अलग है एकदम नई अप्रोच है इसका बेसिक फिजिक्स केमिस्ट्री या बाकी किसी और दूसरे सब्जेक्ट से कोई लेना देना नहीं है सो

थोड़ा सा टाइम लगेगा ऐसा मत सोचिए एक बार में एक एक एक एक बात रिलेट करते चले जाएंगे यह सब्जेक्ट ऐसा है थोड़ा सा वैसे

भी यू नो वन शॉर्ट वीडियो है तो आपको थोड़ा सा समय लगेगा बट जैसे-जैसे आगे जाएंगे ना ट्रस्ट मी आपको पुरानी सारी

बातें लिंक होती समझ आएंगी अच्छा हां इसका मतलब ये था इसका मतलब ये था नाउ वी गेट द आईडिया यस तो अल्फाबेट वाली बात समझ आ गई

फिर एक स्टेप और आगे बढ़ते हैं अब इंग्लिश में अल्फाबेट्स या सिंबल्स का यूज करके हम क्या बनाते हैं वर्ड्स यहां पर मैं उन्हें

वर्ड नहीं बोलूंगा यहां पर मैं उन्हें बोलूंगा स्ट्रिंग क्या बोलूंगा स्ट्रिंग तो अगेन मान लीजिए इनपुट अल्फाबेट के अंदर

दो सिंबल है सर ए और बी और कोई स्ट्रिंग हम इमेजिन कर लेते हैं सो सपोज वी हैव जैसे मैं मेंशन कर रहा हूं कुछ और भी ले

सकते हो ए ब ले लो बी ए बी ले लो समथिंग लाइक दिस तो चलो सर मेरा मैंने कुछ सेट ऑफ स्ट्रिंग्स बना लिए अब मैंने यही स्ट्रिंग

क्यों बनाए भाई मेरी लैंग्वेज मेरी मर्जी जिस तरह इंग्लिश में सिंबल्स का यूज करके जो हमने स्ट्रिंग्स या वर्ड्स बनाए उनका

कोई मैथमेटिकल जस्टिफिकेशन है क्या कोई मॉडल है क्या नहीं समय से जैसे-जैसे चीजें चलती आई अलग-अलग लैंग्वेज से कुछ वर्ड आए

कुछ वर्ड समय के साथ बन गए बस ऐसे ही है ठीक उसी तरह मैंने भी अपनी सहूलियत से अपने कंफर्ट से अपने दिमाग से मेरे को लगा

कि मेरी लैंग्वेज में तीन स्ट्रिंग होनी चाहिए मैंने स्ट्रिंग्स बना लिए तो व्हाट इज अ स्ट्रिंग अ फाइना इट सीक्वेंस ऑफ

सिंबल्स तो जो सिंबल हमारे पास है अल्फाबेट के अंदर उनका रिप्रेजेंट टेशन करके आप कोई भी कॉमिनेशन बनाओ और इन सबको

हम क्या कहने वाले हैं स्ट्रिंग कहने वाले हैं अब देखो जब इंग्लिश की बात करते हैं नेचुरल लैंग्वेज की तो वर्ड से फिर ग्रामर

बनती है तब सेंटेंस बनता है देन यू कैन से इट सल लैंग्वेज हमारे केस में ऐसा नहीं है नाउ व्हाट इज अ फॉर्मल लैंग्वेज स्टेप

नंबर फोर तो फॉर्मल लैंग्वेज इज नथिंग बट अ सेट ऑफ स्ट्रिंग्स तो अगर मैं लाइ स्लाइड पे भी चला जाऊं लास्ट स्लाइड पे तो

हमने सिंबल लिए सिंबल से अल्फाबेट बना अल्फाबेट से स्ट्रिंग बना और ये जो सेट ऑफ स्ट्रिंग्स है इसी को मैं बोल सकता हूं

दैट इज द लैंग्वेज सो यू कैन रीड दिस आउट अ लैंग्वेज इज डिफाइंड एज अ सेट ऑफ स्ट्रिंग एज सिंपल एज दैट सेट ऑफ स्ट्रिंग

मैं मेंशन कर रहा हूं ब्रैकेट में इन नेचुरल लैंग्वेज सेट ऑफ वर्ड प्री डिफाइंड होता है और फिर हमें ग्रामर चाहिए बट

हमारे साथ ऐसा नहीं है सेट ऑफ स्ट्रिंग्स डिफाइंस अ लैंग्वेज हालांकि इन द लंगर रन हम समझते हैं कि यू नो स्ट्रिंग्स कैन बी

ऑफ डिफरेंट लेंथ सम टाइम लैंग्वेज कैन बी इनफा अभी आप देखोगे आप सो इट कंटेन इनफाइनों ऐसा हो सकता है बट डिपेंडिंग ऑन

द आईडिया बेसिक बेसिक इट्स अ फोर स्टेप प्रोसेस सिंबल याद करिए सिंबल से बना अल्फाबेट कलेक्शन अल्फाबेट से बने

स्ट्रिंग्स और स्ट्रिंग से बना लैंग्वेज एंड दैट इज अवर फॉर्मल लैंग्वेज हमारा काम तो सर इसी से हो जाता है हम और कुछ करने

की यहां पे जरूरत नहीं है यस दैट इज अ बेसिक आईडिया अब आपको यह दोनों टॉपिक में कनेक्ट करके दिखाता हूं यहां पे क्या

रिप्रेजेंट करो उस बात को समझिए देखिए जो लैंग्वेज है ना एक तरीका तो यह है कि सर हम कह रहे हैं अ बिल्कुल अलग बात

होगी कि हम लैंग्वेज की पढ़ाई कर रहे हैं उससे पहले जो मैंने आपसे बात की ऑटोमेटा है मशीन मॉडल्स हैं कंप्यूटेशन है वो हुआ

कि हम मशीनस की पढ़ाई कर रहे हैं दरअसल यह दोनों बातें सेम है या कह लू एक ही बात को कहने के दो अलग-अलग तरीके हैं कैसे हर

लैंग्वेज के लिए वी हैव अ करेस्पॉन्डिंग्ली बात है अगर मैं आपको एक मशीन बना के दूं

या टू बी प्रोसाइज मैं आपको एक ऑटोमेटा बना के दूं आई शुड राइट ऑटोमेटा पर हैप्स मैं आपको एक ऑटोमेटा बना के दूं तो आपको

स्टडी करके यह बताने की कैपेबिलिटी होनी चाहिए कि वो कौन सा लैंग्वेज होगा जिसको ये एक्सेप्ट करेगा या ऑन द कांट्रेरी अगर

मैं आपको लैंग्वेज दूं तो आपको ये अंडरस्टैंडिंग होनी चाहिए वो ऑटोमेटा कैसे बनेगा जो उस लैंग्वेज को एक्सेप्ट करे तो

अब समझ आया आदर यू से थ्योरी ऑफ कंप्यूटेशन इज दैट लॉजिक जहां पे आप ऑटोमेटा या मशीन मॉडल प कांस ट कर रहे हैं

टॉफल थ्योरी ऑफ फॉर्मल लैंग्वेजेस इज दैट अंडरस्टैंडिंग जहां पर आप लैंग्वेज पर कंसंट्रेट कर रहे हैं बट आपका जो बेसिक

आईडिया है वो सेम है एक और बात जोड़ देता हूं कंपाइलर जो हमारा अगला सब्जेक्ट होने वाला है वन शॉट में दैट सब्जेक्ट एक्चुअली

कंसंट्रेट ऑन द ग्रामर पार्ट है वो भी इसी ग्रुप का मेंबर अब यह क्या कहानी है जिस तरह हर लैंग्वेज के लिए एक मशीन एजिस्ट

करती है एक ऑटोमेटा एजिस्ट करता है जो उसे एक्सेप्ट करे है ना स्पेशली द फॉर्मल लैंग्वेजेस जिसके साथ हम डील करेंगे उसी

तरह हर लैंग्वेज के लिए ग्रामर भी एजिस्ट करता है यह ग्रामर हमारे नेचुरल लैंग्वेज ग्रामर की तरह नहीं अभी एग्जांपल देके

समझाऊ डिटेल में पढ़ेंगे बट यह ग्रामर वो ग्रामर है जो इस लैंग्वेज को जनरेट करता है तो अगेन अब लॉजिक समझिए क्या है हमारा

हीरो ज्यादातर पूरे कोर्स में पूरे सब्जेक्ट में रहने वाला है लैंग्वेज बट प्रॉब्लम क्या है इस लैंग्वेज को डायरेक्ट

पढ़ना समझना इस पर ऑपरेशन करना थोड़ा सा मुश्किल है ट्रबल सम है तो अगर लैंग्वेज ना पढ़े तो वह मॉडल पढ़ ले जोस लैंग्वेज

को रिप्रेजेंट कर रहे हैं सो आइर वी कैन स्टडी अ ग्रामर व्हिच जनरेट दिस लैंग्वेज और वी कैन स्टडी ऑटोमेटा व्हिच एक्सेप्ट्स

दिस लैंग्वेज इवन मैं अभी डिटेल में नहीं जा रहा बट देर इज वन मोर आईडिया एक स्पेशल क्लास ऑफ लैंग्वेज नोन एज रेगुलर लैंग्वेज

व्हिच इज लाइक रेगुलर एक्सप्रेशन दिस इज आल्सो अ रिप्रेजेंटेशन ऑफ अ लैंग्वेज ओनली तो सर सेंट्रल हीरो लैंग्वेज ये यह है

आपका यूनिट नंबर वन यह है आपका यूनिट नंबर टू ये है आपका यूनिट नंबर थ्री बेसिक बात से लैंग्वेज लैंग्वेज लैंग्वेज टू गिव यू

वेरी सिंपल एग्जांपल अभी मैं डिटेल में नहीं जा रहा इमेजिन एक इनपुट अल्फाबेट में लेता हूं सर a बी दो बहुत सिंपल सिंबल्स

एंड लेट मी हैव अ लैंग्वेज वेयर सिंगल ए मेरे पास होगा मेरा मन है मैं जो चाहे वो बनाऊ a के बाद ए हो सकता है ए के बाद बी

हो सकता है ए के बाद डबल ए हो सकता है a के बाद बी हो सकता है ए के बाद ए ब हो सकता है a के बाद b ब हो सकता है सो ऑन

एंड सो फॉर अप टिल इंफिनिटी आर यू गेटिंग इट मैं क्या कर रहा हूं दरअसल और ये एग्जांपल हुआ इंफाइटिंग

अलाउड है जिसमें कि जो पहला सिंबल है नोटिस करिए पहला सिंबल ए होना चाहिए और ऐसा मेरा मन है क्योंकि मेरी लैंग्वेज है

मैं जो चाहे वो बनाऊं इजन इट तो मैंने पैटर्न बना लिया अब अगेन जो मैं आपसे बोल रहा था ना क्योंकि ये इंफाइटिंग

इस पर काम करना इसको समझना समझाना थोड़ा सा टफ है तो व्हाट यू कैन डू इन अ बेटर वे एक मशीन अभी हमने मशीन पढ़ी नहीं ऑटोमेटा

पढ़ा नहीं तो आप कंफ्यूज मत होएगा इसको आगे डिटेल में समझेंगे बस एक आईडिया बता रहा हूं दिस इज इनिशियल स्टेट अगर सिंबल

पहला आया ए मैं पहुंच फाइनल पे और फिर यहीं पर लूप करता रहूंगा और अगर मेरा सिंबल आया बी तो सर मैं पहुंच एक डेड

स्टेट पर और उसके बाद में कुछ भी एक्सेप्ट नहीं करूंगा दिस इ मॉडल और ऑटोमेटा जो बहुत आसानी से फाइना इट तरह से रिप्रेजेंट

किया जा रहा है और यह इसी लैंग्वेज को रिप्रेजेंट कर रहा है तो बजाय इसके कि इस लैंग्वेज प आप डिटेलिंग में जाओ और पढ़ने

में कंफ्यूज हो आप ये मशीन बनाना सीख लो या अ ग्रामर आई विल स्टार्ट विद स्टार्ट सिंबल ए स्टार्टिंग में आएगा स्मल ए फॉलो

बाय नॉन टर्मिनल और अब इससे मैं जो चाहे वो बनाऊ आदर अ स्मल ए और स्मल बी और एनीथिंग अब आप इस ग्रामर से कुछ बना के

देख लो ए से स्टार्ट करेंगे लेट मी हैव स्मल ए एंड कैपिटल ए स्मल ए से लेट मी हैव स्मल ए कैपिटल ए सपोज कैपिटल ए नल क्या

बना ए बना अगेन यह मेरा पैटर्न है तो दिस जनरेट समथिंग मैं फिर से बता रहा हूं कंफ्यूज मत होएगा ना ही अभी मैं आपको

ग्रामर डिटेल में पढ़ा रहा ना ही मशीन बस ये जस्टिफाई कर रहा हूं ये दोनों एक ही चीज का रिप्रेजेंटेशन है है ना तो आई होप

एक बेसिक अंडरस्टैंडिंग बिटवीन ओसी एंड फॉर्मल लैंग्वेजेस कुछ-कुछ आपको समझ आनी शुरू हुई होगी आगे जब डिटेल में काम

करेंगे टू गेट द बेटर अंडरस्टैंडिंग ऑफ इट यहां सब वही बात मैं बता रहा हूं तो अब आगे बढ़ने से पहले कुछ बेसिक फंडामेंटल्स

है है ना स्ट्रिंग्स के लैंग्वेजेस के उन परे बात करना जरूरी है फिर हम धीरे-धीरे मशीन मॉडल पे प्रैक्टिस करना शुरू करेंगे

तो चलिए सर अभी डिस्कशन को थोड़ा सा और आगे लेके चलते हैं और जैसे मैं बोल रहा हूं देयर आर सम फंडामेंटल अंडरस्टैंडिंग्स

जो एकदम क्लियर होनी चाहिए जब हम आगे की स्टडी करेंगे तो आई विल गो वन बाय वन यहां देखिए सबसे पहले क्या मेंशन है सो हियर वी

हैव अ इनपुट अल्फाबेट सिग्मा जहां पर दो सिंबल्स आप देख सकते हैं हमारे पास है कौन-कौन सा ए एंड बी है ना तो व्हाट इज

सिग्मा का पावर 0 सिग्मा का पावर वन एक बार उसको डिफाइन करते हैं देखिए सिग्मा का पावर वन तो आई थिंक इट इज एज सिंपल एज दैट

सेम बात आएगी जब हम बोलते हैं सिग्मा का पावर टू तो देखो इस बात का मतलब क्या है दिस इज लाइक सिग्मा कॉन्कैटिनेट विथ सिगमा

अभी कॉन्कैटिनेट का मतलब आपको समझाऊ डिटेल में बेसिकली अगर सेम सेट का सेम सेट से काइंड ऑफ कार्टीजन प्रोडक्ट हम

करते और ये क्योंकि सिंबल्स है ये एक दूसरे से चिपक जाता है कंकट कर जाते हैं सो व्हाट डू यू मीन बाय दिस लाइक अ

कार्टीजन प्रोडक्ट ए ए से करेंगे तो यू हैव ए देन ए होगा बी के साथ तो यू हैव समथिंग लाइक ए ब

देन बी करेगा ए के साथ तो बी ए एंड देन बी करेगा बी के साथ बी ब समथिंग लाइक दिस अब वैसे आप ऐसे डायरेक्ट भी देख सकते हो सो

सिग्मा का पावर टू मतलब क्या हुआ एनी पॉसिबल स्ट्रिंग ऑफ लेंथ टू यूजिंग द सिंबल्स व्हिच आर डिफाइंड इन सिग्मा

सिग्मा के सिंबल्स यूज़ करके लेन टू के अलग-अलग कितने स्ट्रिंग बना सकते हो तो कैन यू टेल व्हाट इज सिग्मा का पावर 3

डायरेक्टली हां सर बता सकते हैं तो नथ सोचिए आप तो सीएसआईडी वाले हैं तो a a a a ए ए बी ए एंड देन आई थिंक ए ब अभी b के

कॉमिनेशन चालू हो जाएंगे सो b ए b ए एंड देन b ब एंड देन ए सालन नाम है हमारा हमें भूलिए का मत

बहुत इंपॉर्टेंट है ये जिस तरह सेट थ्योरी में एमटी सेट फ पढ़ते हैं आप अ सेट फाई जिसके अंदर कोई सिंबल नहीं होता सो अगर

बिना सिंबल के सेट एजिस्ट कर सकता है तो बिना सिंबल के भला कोई स्ट्रिंग क्यों नहीं एजिस्ट कर सकती हालांकि दोनों

अलग-अलग बात है बाद में कंफ्यूज नहीं होना एलन कौन है एलन एक स्ट्रिंग है एलन एक स्ट्रिंग है जिसका लेंथ जीरो है बट सिगमा

ये हमारा f या नल सेट या एमटी सेट एक सेट है जिसमें कोई एलिमेंट नहीं है अब अगर यह बात क्लियर होती है तो मुझे बताइए देन

व्हाट डू वी अंडरस्टैंड बाय सिग्मा का पावर k तो कैन आई से क्योंकि 1 2 3 हम समझ गए तो सिग्मा का पावर k का मतलब होगा वो

सारे पॉसिबल स्ट्रिंग w सच दैट लेंथ ऑफ w मस्ट बी इक्वल टू k ऐसा आप किसको डिफाइन करते हो लेंथ को है ना मोड w सो लेंथ ऑफ w

= k तो अगर मैं यहां पे लिखता हूं सिग्मा का पावर 26 तो क्या मतलब होगा ये वो सेट है जिसमें सारी पॉसिबल स्ट्रिंग जो होंगी

ना उनका लेंथ एगजैक्टली 26 होगा सर ना 26 से कम होगा ना 26 से ज्यादा होगा एगजैक्टली 26 मेक्स सेंस नाउ व्हेन यू टेक

दिस आइडिया वन लेवल फॉरवर्ड क्यों पढ़ रहे हैं हम ये एक बड़ा इंपॉर्टेंट लॉजिक डिराइवर करना है जिसको बोलते हैं क्लीन

क्लोजर हां क्लीन क्लोजर या क्लीन क्लोजर जो भी आप बोलना चाहे इट इज रिप्रेजेंटेड बाय सिग्मा स्टार अब लॉजिक क्या है

बेसिकली ये कह रहा है इफ यू टेक सिगमा 0 यूनियन विद सिगमा 1 यूनियन विद सिगमा 2 यूनियन विद सिगमा 3 एंड सो ऑन एंड सो फॉर

अप टिल इनफिनिटी य यू नो सिग्मा इनफिनिटी इमेजिन करो सो बेसिकली वो सारे स्ट्रिंग w जिनका लेंथ आ है और आ क्या फ्रॉम रो टू

इनफिनिटी तो इमेजिन करो अगर सिगमा ए बी है आप बता सकते हो सिग्मा स्टार के अंदर अब क्या आएगा सर a बी से बनने वाले लेंथ जीरो

के बेसिकली एलन लेंथ वन लेंथ टू लेंथ थ्री अप टिल अप टिल लेंथ इनफिनिटी वाले सारे पॉसिबल स्ट्रिंग इसके अंदर आ जाएंगे हां

कि ना यही बात हुई ना दिस इज नोन एज बेसिकली सिग्मा स्टार कीन क्लोज और ऐसा क्यों बोल रहे हैं बिकॉज जैसा सेट थ्योरी

की बात है ना लैंग्वेज हमने डिराइवर कर दिया कि लैंग्वेज एक सेट है तो अब सुपर सेट या यूनिवर्सल सेट भी तो चाहिए

यूनिवर्स चाहिए ना सिग्मा स्टार विल वर्क एज अ यूनिवर्स व्हाई बिकॉज़ a और b से बनने वाली आप मुझे बताओ अगर इस एग्जांपल

की बात करें a और b से बनने वाली ऐसी कोई पॉसिबल स्ट्रिंग है क्या जो सिग्मा स्टार के पास ना हो सर उसके पास सब कुछ है लेंथ

ज जीरो लेंथ वन लेंथ टू अप टिल अप टिल लेंथ इंफिनिटी सब कुछ है सो दैट इज सिग्मा स्टार तो अब आप मुझे बताओ अगर मैं एक

लैंग्वेज बनाऊं अपने मन से मैं तो बना सकता हूं ना मेरी लैंग्वेज में है ए बी ए लैंग्वेज इज नथिंग बट सेट ऑफ स्ट्रिंग्स ए

बी एंड बी सिर्फ तीन स्ट्रिंग बताओ मेरी लैंग्वेज सिग्मा स्टार का सबसेट होगी कि नहीं होगी होगी क्योंकि सिग्मा स्टार के

पास क्या है सर सिग्मा स्टार के पास सब कुछ है आप जो भी स्ट्रिंग बनाओगे व सिग्मा स्टार के पास होगी माने जो भी लैंग्वेज हम

स्टडी करेंगे दैट विल बी अ सबसेट ऑफ सिग्मा स्टार तो सिग्मा स्टार की सिग्निफिकेंट थ्रू आउट द सब्जेक्ट आपको

समझेगा बट बेसिकली अभी देख के क्या समझते हैं व्हाट इज कीन क्लोजर व्ट इज सिग्मा स्टार इट इज द यूनिवर्सल सेट इट कंटेन

एवरी पॉसिबल स्ट्रिंग एवरी पॉसिबल स्ट्रिंग अ ऑफ़ द सिंबल्स डिफाइंड इन द सिग्मा और जो भी लैंग्वेज हम स्टडी करते

हैं एवरी लैंग्वेज विल बी अ सबसेट ऑफ़ सिग्मा स्टार सिग्मा स्टार इज़ द यूनिवर्सल सेट इन ओसन थ्योरी ऑफ़

कंप्यूटेशन आई विल रीड द स्टेटमेंट इफ सिग्मा इज़ अ सेट ऑफ़ सिंबल देन वी यूज सिग्मा स्टार टू डिनोट द सेट ऑफ़ स्ट्रिंग

ऑब्टेंड बाय कॉन कॉन्कैटिनेटिंग ज़ीरो और मोर सिंबल्स फ्रॉम सिग्मा ऑफ़ एनी लेंथ किसी भी लेंथ तक आप जा सकते हैं इन जनरल

एनी स्ट्रिंग ऑफ़ एनी लेंथ व्हिच कैन हैव ओनली सिंबल्स स्पेसिफाइड इन सिग्मा वो सिग्मा के सिंबल्स जो यूज है सिग्मा के

अंदर जो स्पेसिफाई उनका सिंबल करके कुछ भी बनाओ इसी का एक छोटा भाई है पॉजिटिव क्लोजर आमतौर पर इतना पॉपुलर नहीं है इसके

बारे में इतनी डिटेल में बात भी नहीं होती बस एक छोटा सा डिफरेंस है आप पूरी डेफिनेशन पढ़ोगे एक चिन्ह नजर आएगा क्या

पहला यहां पर आपको दिखेगा पॉजिटिव सिंबल तो कीन क्लोजर में व्हाट डू वी राइट स्टार इसका नाम ही इसलिए है पॉजिटिव क्लोजर और

क्या चज लुक एट दिस तो यहां पर ए सालन हम नहीं रखते तो बेसिकली पॉजिटिव क्लोजर में हम

सिग्मा का पावर व सिग्मा का पावर टू अप टिल अप टिल अप टिल वी गो टिल इंफिनिटी सी अपर एंड इज सेम बट जो लोएस्ट एंड है वो हम

एलन से ना स्टार्ट करके सिग्मा का पावर वन से स्टार्ट करते हैं यह दोनों बहुत बेसिक बहुत इंपॉर्टेंट थे आगे बढ़ने के लिए आई

होप नाउ दिस इज क्लियर नाउ फाइनली अब हम स्टार्ट करेंगे मशीन मॉडल से जो बेसिकली हमारी यूनिट नंबर वन का मेजर कंसंट्रेशन

है और आगे भी डिस्कस करूंगा ऑटोमेटा भी जैसे चार टाइप के हैं फाइना इट ऑटोमेटा देन पुश डाउन ऑटोमेटा लीनियर बाउंड

ऑटोमेटा एंड टूरिंग मशीन तो यहां पर जो सबसे सिंपलेस्ट है वो हम पढ़ने वाले हैं बट अगेन बिफोर वी जंप इन टू दैट कुछ बेसिक

अंडरस्टैंडिंग समझते हैं सो यू रीड आउट द फर्स्ट स्टेटमेंट पहले समझते हैं ऑटोमेटा है

क्या तो जैसे मैं आपसे पहले बोल रहा हूं क्या यहां पर हमारा यह मानना है कि हम सिर्फ कंप्यूटर की बात कर रहे हैं नहीं

समझते हैं ऑटोमेटा है क्या सो ऑटोमेट ऑटोमेट इज द सिंगुलर ऑफ ऑटोमेटा हम बोलते हैं ऑटोमेटा प्लूरल है सो एन ऑटोमेट इज

डिफाइंड एज अ सेल्फ ऑपरेटिंग सिस्टम वेयर एनर्जी मटेरियल एंड इंफॉर्मेशन आर ट्रांसफॉर्म्ड ट्रांसमिटेड एंड यूज्ड फॉर

परफॉर्मिंग सम फंक्शन विदाउट डायरेक्ट पार्टिसिपेशन ऑफ मैन वो थ्री र्स में चेन की डेफिनेशन बताई थी ना कुछ इसी टाइप की

डेफिनेशन ब मोटा-मोटा आईडिया क्या है एक ऐसा मशीन एक ऐसा सिस्टम जो खुद से परफॉर्म कर सके डायरेक्ट ह्यूमन इंटरवेंशन के जहां

पर हम इंफॉर्मेशन को मटेरियल को एनर्जी को ट्रांसफॉर्म कर रहे हो ट्रांसमिट कर रहे हो कोई बेसिक परफॉर्मेंस कुछ बेसिक फंक्शन

परफॉर्म करने के लिए दैट इज नोन एज ऑटोमेटा मैंने दो तीन अलग-अलग आइडिया फॉर एग्जांपल यह जो इंजन है इट्स मैकेनिकल

इंजन डीजल और पेट्रोल इंजन क्या यह भी एक ऑटोमेटा है हां है हालांकि हम पढ़ेंगे नहीं बट दिस इज एन ऑटोमेटा एक एक प्रॉपर

फुल फ्लशड वर्किंग कंप्यूटर क्या यह भी एक ऑटोमेटा है हां यहां पर मटेरियल नहीं ट्रांसफॉर्म हो रहा बट इंफॉर्मेशन या

एनर्जी तो ट्रांसफॉर्म हो रही है एंड दिस इज अ काइंड ऑफ वर्किंग मॉडल ऑफ ट्यूनिंग मशीन सो दिस इज नॉट अ वेरी एफिशिएंट

इंप्लीमेंटेशन ऑफ द कंप्यूटर बट यह भी एक ऑटोमेटा है तो कोई भी सेल्फ ऑपरेटिंग मशीन इज ऑटोमेटा नाउ द टर्म यूज टू डिस्क्राइब

अ थियोरेटिकल मशीन दैट ऑपरेट्स अकॉर्डिंग टू सेट ऑफ रूल्स एंड कैपेबल ऑफ आउट कॉम्प्लेक्शन विदाउट ह्यूमन इंटरवेंशन तो

कुछ रूल्स होंगे हर ऑटोमेटा के जिसको हम डिफाइन करेंगे और उस बेस के ऊपर वो काम करेगा और ये सब एग्जांपल्स आपके सामने हैं

और अभी हमारा जो कंसंट्रेशन है वो है फाइना इट ऑटोमेटर तो यहां से डिस्कशन एकदम डिटेल में जाने वाला है ध्यान से देखिएगा

अ फाइना इट ऑटोमेटा इज अ मॉडल दैट हैज फाइना इट नंबर ऑफ स्टेट्स इसको मैं ऐसे बोलता हूं हमेशा ऑटोमेटा तो आप समझ गए नाउ

द टर्म इज फाइना इट फाइना इट तो कुछ तो होगा ना किसको फाइना इट बोल रहा तो सर यहां पर हम फाइट बोल रहे हैं नंबर ऑफ

स्टेट्स इसको आप ऐसे समझो मैं एक आसान एग्जांपल दिखाता हूं लूडो खेला है कभी लूडो है ना सर कि सर हमारा तो फुल टाइम

काम ही है आधे समय तो हम लूडो ही खेलते हैं तो लूडो में खास बात है नोटिस करिएगा कि यहां पे यू नो आप डाइस थ्रो करते हो

पासा फेंकते हो कोई भी स्कोर आता है आप उस स्कोर को कॉपी पर लिखते हो नहीं बेसिकली आप अपनी पोजीशन यहां पर इस बोर्ड पर चेंज

करते जाते हो और आपकी जो चेंजिंग पोजीशन है वो पोजीशन ही याद रखने का तरीका है कि

आपका आखिरी स्कोर क्या आए थे इजेंट इट आप पोजीशन चेंज करके याद कर लेते हो तो कैन आई से दिस चेंजिंग पोजीशंस एक्टिंग लाइक अ

काइंड ऑफ मेमोरी यहां देखो यह बच्ची वो खेल रही है अब मुझे पता नहीं आपके यहां क्या बोलते हैं हमारे यहां भी मैं याद

नहीं कर पा रहा लंगड़ी टांग और समथिंग इसको क्या बोलते हैं बट काइंड ऑफ गेम बचपन में लड़के भी खेलते हैं बचपन में सब खेलते

हैं इस तरह का गेम यहां पर भी यू नो यू चेंज योर पोजीशन जैसे-जैसे आपको कोई स्कोर आता है आप आगे या पीछे हटते हो तो बेसिकली

मैं समझाना चाह रहा हूं यह चेस है ऐसे बहुत सारे गेम है जहां पे सिस्टम का फिलहाल क्या सिचुएशन है यह पोजीशन बताती

है उसी तरह से हमारे फाइना इट ऑटोमेटा है यहां पर कुछ स्टेट्स हमारे पास होती है अभी बहुत डिटेल में समझेंगे और याद करने

का तरीका क्या है मान लीजिए मैं आपको पहले से बता रहा हूं न वो स्टेट है जहां से गेम स्टार्ट होगा और कहीं से नहीं हो सकता और

मैं आपसे बोल रहा हूं पता है क्या मैं q1 पे हूं बताओ आखिरी सिंबल क्या आया नाउ यू कैन टेल हाउ बोल रहे हो कि सर स्टार्टिंग

स्टेट क्य न है सबको पता है और अगर आप q1 पे हो और q नॉ से q1 पे आने पे a लिखा हुआ है तो जाहिर सी बात है ना आखिरी सिंबल ए

आया होगा लाइक दिस सो दैट इज हाउ वी रिमेंबर समथिंग तो फाइना इट ऑटोमेटा में कुछ फाइना इट स्टेट्स होंगी उन स्टेट्स

में हम अपनी पोजीशन चेंज करेंगे यह याद रखने के लिए कि हम क्या प्रोसेस कर रहे हैं क्या स्ट्रिंग को हैंडल कर रहे हैं

पढ़ो इसको अ फाइना इट ऑटोमेट जज अ मॉडल दैट हैज फाइना इट सेट ऑफ स्टेट्स रिप्रेजेंटेड इन द फिगर बाय द सर्किल द

कंट्रोल मूव फ्रॉम वन स्टेट टू अनदर इन रिस्पांस टू एक्सटर्नल इनपुट रिप्रेजेंटेड बाय द एरोज एरो पे जो जो इनपुट आता रहेगा

उसी हिसाब से हम अपना कंट्रोल मूव करते रहेंगे इट इज एन एब्स्ट्रेक्ट मशीन दैट इज एब्स्ट्रेक्ट मतलब हाइपोथेटिकल थोरेट्स

नहीं कि सच में ऐसी मशीन बना रहे हैं हम इनडायरेक्टली इसको यूज़ करेंगे आईडिया को इट्स एब्स्ट्रेक्ट मशीन दैट इज यूज्ड टू

रिकॉग्नाइज पैटर्स इन द स्ट्रिंग सिंबल्स कोई भी पैटर्न दोगे उसको रिकॉग्नाइज करेंगे आगे जाके देखेंगे फाइना इट ऑटोमेटर

वाइडल यूज्ड इन कंप्यूटर्स फॉर पैटर्न रिकॉग्निशन लेक्सिक एनालिसिस पार्सिंग एंड सम अदर एप्लीकेशंस अब कोई भी वर्ड हम

पढ़ते हैं स्पेलिंग सही है नहीं है ऑर्डर सही है कि नहीं है सब जगह इस तरह के मैकेनिज्म बाद में हम यूज़ करेंगे देखेंगे

अब फाइना इट ऑटोमेटा को फर्द हम दो पार्ट्स में डिवाइड करते हैं समय के साथ सीखेंगे वन आइडिया इज दोज फाइना इट

ऑटोमेटा व्हिच आर विदाउट आउटपुट जिसमें कोई आउटपुट नहीं होता और कुछ ऑटोमेटा ऐसे होते हैं सम स्पेशल केसेस व्हिच आर विद

आउटपुट विद आउटपुट में दो केस आते हैं मूल्य और मीरे मशीन जो इस चैप्टर के लास्ट में हम पढ़ेंगे आमतौर पे अगर कोई फाइना इट

ऑटोमेटा की बात करता है तो दीज आर द पॉपुलर ऐसा नहीं इनको 50-50 पढ़ना है मान के चलिए दिस इज़ लाइक 90 टू 95 पर वी

स्टडी दिस 5 टू 10 पर वी स्टडी दिस मिले मूरे इस स्पेशल केसेस है यस तो अब हम पहले क्या पढ़ने वाले हैं सर पहले यह पढ़ेंगे

विदाउट आउटपुट वाला जो स्टैंडर्ड केस है अच्छा ये बेसिक अंडरस्टैंडिंग मैंने आपको बता दिया इंफॉर्मेशन ट्रांसफॉर्म करेंगे

इंफॉर्मेशन प्रोसेस करेंगे इन फाइना नंबर ऑफ स्टेट्स कैसे अपनी पोजीशन चेंज करके है ना और मेरा तो मानना यह है देखो फाइना इट

ऑटोमेटा को टपल से डेफिनेशन पढ़ के नहीं सीखा जा सकता जब दो चार मशीन डिजाइन करेंगे जो मशीनस बनी हुई है उनको स्टडी

करेंगे तो ऑटो ो मैटिकली आपको उसकी अंडरस्टैंडिंग समझ आने लगी कैसे फ्लो करता है और क्या इसका काम करने का तरीका है

क्या इसका आईडिया है फिर भी मैथमेटिकली स्पीकिंग लद आई विल कम बैक टू दिस स्लाइड बाद में दोबारा से बट स्टिल ऑटोमेटिक

स्पीकिंग ऑटोमेटिक थोरेट्स डिटरमिनिस्टिक एंड नॉन डिटरमिनिस्टिक उसका भी आगे मतलब समझेंगे फिलहाल हम फाइना इट

ऑटोमेटा की एक स्पेसिफिक फॉर्म पढ़ने वाले हैं नोन एस डिटरमिनिस्टिक फाइना इट ऑटोमेटा पूरा तो नहीं बोलेंगे आमतौर पर

इसको प्यार से बोलेंगे डीएफ डीएफडीएफ पे सो अ डिटरमिनिस्टिक फाइना इट ऑटोमेट और डीएफए इज डिफाइंड बाय फाइव टपल्स अब य हो

सकता है स्टार्टिंग में बहुत अजीब लगे आपको धीरे-धीरे समझ आएगा मैं वही बोल रहा हूं ये सब्जेक्ट ऐसा नहीं कि आप थ्योरी

पढ़ लोगे समझ आएगा एंड सेम अप्लाइज फॉर कंपाइलर क्वेश्चन सॉल्व कर लो दो तीन आईडिया समझ लो देन यू कम बैक टू द

डेफिनेशन देन यू विल गेट द आईडिया सो पांच चीजें हैं इसको डिफाइन करने की पहली चीज है इसको बोलते हैं टपल टपल टपल पहली चीज

है कैपिटल q जो बताता है टोटल नंबर ऑफ स्टेट्स कितने हैं एसेट रिप्रेजेंटिंग द स्टेट जो कि ओबवियसली फाइना इट होगा नाम

ही फाइना इट ऑटोमेटिक यू कैन नॉट हैव इनफाइनों ए सेट ऑफ सिंबल्स इनपुट्स जो हम स्कैन करेंगे ट्रांजीशन फंक्शन अभी मैं

डेफिनेशन प नहीं जा रहा जो आपको बताएगा एक स्टेट से दूसरे स्टेट प कब जाते हैं देन वी हैव ए समथिंग व्हिच इज लाइक इनिशियल

स्टेट हर मशीन के अंदर एक इनिशियल स्टेट होगी कुछ लोग इसको क्य नॉ से भी रिप्रेजेंट करते हैं एंड वी हैव फाइनल

स्टेट और टू बी प्रोसाइज अ सेट ऑफ फाइनल स्टेट कुछ मशीनस आगे जाके हम डिस्कस करेंगे व्हिच मे हैव इवन मोर देन वन फाइनल

स्टेट और वहां पे जाके रुकते हैं तो समझते हैं कि एक्सेप्ट हो गया मैं फिर बोल रहा हूं अभी मैं इसमें डिटेल में नहीं जा रहा

आई विल कम बैक टू दिस स्लाइड अगेन जब दो-तीन मशीनस हम बना लेंगे नाउ अगला आईडिया यही हमें डिस्कस करना है और आपके

सेमेस्टर पॉइंट ऑफ व्यू बहुत इंपोर्टेंट है एवरी ईयर यू गेट वन और टू क्वेश्चन इंक्लूडिंग डिजाइनिंग तो अगेन मैं अ

स्लाइड को काइंड ऑफ स्किप कर रहा हूं एंड आई एम डायरेक्टली अटेम्प्टिंग वन और टू डिजाइंस जब दो-तीन डिजाइन कर लेंगे तो मैं

दोबारा थ्योरी आके आपको कन्विंसिंग का क्या-क्या मतलब है यस ओके तो चलिए कुछ बेसिक से शुरू करते हैं एक दो

डीएफए बना के देखते हैं देन अगेन वी विल गेट बैक टू द थ्योरी नाउ रीड आउट दिस क्वेश्चन केयरफुली क्या बोल रहा है डिजाइन

अ मिनिमल डीएफए दैट एक्सेप्ट्स ऑल द स्ट्रिंग्स ओवर द अल्फाबेट a बी तो यूजुअली जितनी प्रैक्टिस करेंगे आई विल गो

फॉर a बी एग्जाम में ज्यादातर पॉपुलर अप्रोच मैंने a बी की ही देखी है तो आई विल स्टिक टू दैट वेर एवरी एक्सेप्टेड

स्ट्रिंग ड वर्क्स विद अ सॉरी डल स्टार्टस विद अ सब स्ट्रिंग ए ब तो पहले तो अगेन क्वेश्चन पढ़ने का मतलब सिमा a b है अब

लैंग्वेज यानी कि जो बनेगी हमारी उसमें सारे स्ट्रिंग ए से ही बनने वाले हैं और कह रहा क्या कह रहा है देखिए हर स्ट्रिंग

जो एक्सेप्ट होगी उसमें स्टार्टिंग जो है ना स्टार्टिंग विद स्ट्रिंग ए बी बी यानी कि स्टार्टिंग में क्या आना चाहिए ए बी बी

आना चाहिए उसके बाद कुछ भी आए चलेगा तो पहली चीज आपको जो समझनी है दैट दिस लैंग्वेज इज फाइना इट और

इनफाइनों सकते हैं ना बस एक शर्त है कि स्टार्टिंग में ए बी बी होना चाहिए है ना तो अप्रोच आपको समझाता हूं किस तरह से

अप्रोच करना चाहिए डिजाइन करना चाहिए सो देयर विल बी दस सर्कुलर आईडिया आमतौर पे कुछ होता है ना टर्मिनोलॉजी होती जो

स्टैंडर्ड हो जाती है आप इसका नाम अल्फा बीटा गामा नरेंद्र मोदी राहुल गांधी कुछ भी रख सकते हैं बट यूजुअली वी राइट इट

क्यू नॉ तो क्यू नॉ इज अ जनरल स्टैंडर्ड बल कभी-कभी आप देखेंगे चेंज भी कर देते हैं यह जो एक एज है जिसके ऊपर कोई सिंगल

सिंबल नहीं लिखा हुआ है इसको हम बोलते हैं इनिशियल स्टेट इनिशियल स्टेट मानो यहां से गेम शुरू होता है अब गेम क्या है देखिए

हमारे पास है ए बी सबसे पहले क्या करना है कोई भी मशीन बनानी हो खासकर अभी हम क्या बना रहे हैं डीएफए बना रहे हैं जो भी

स्मॉलेट पॉस स्ट्रिंग है पहले उसे एक्सेप्ट कराओ ये कुछ सिस्टम बता रहा हूं विश्वास मानो कोई भी डीएफए बनाओगे ना

मैकेनिज्म काम करता है स्मले पॉसिबल स्ट्रिंग एक्सेप्ट कराओ तो यहां पर बताओ स्मले पॉसिबल स्ट्रिंग क्या है ए ब है

कराते उसको एक्सेप्ट तो न इज द इनिशियल स्टेट एंड स्मले पॉसिबल स्ट्रिंग इ ए बी तो स्टेट चेंज करना शुरू करेंगे सिंगल ए

आया मैं पहुंचा q1 पे फिर याद दिला रहा हूं मैं स्टेट क्यों चेंज कर रहा हूं याद करने के लिए मेरा मेमोरी यही है है ना

वरना मैं भूल जाता हूं सो दिस इज लाइक q1 उसके बाद b आया मैं पहुंचा q2 पे एंड सपोज आई हैव वन मोर बी मैं पहुंचा q3 पे एंड

सपोज दिस इज द फाइनल स्टेट तो देखिए हमने क्या किया स्मॉलेट पॉसिबल स्ट्रिंग को हमने एक्सेप्ट करा लिया और फाइनल पे पहुंच

गए बट बीइंग अ डीए पे धीरे-धीरे समझेंगे द मशीन मस्ट बी कंप्लीट इस बात का क्या मतलब है हर सिंबल का हर स्टेट पे ट्रांजीशन

होना चाहिए तो ऐसा नहीं मैं बोलूं कि q2 को a पे क्या करने का है कुछ नहीं करना कुछ लिखा नहीं है ऐसा नहीं चाहिए आपको

कंप्लीट करना पड़ेगा तो स्टेप नंबर वन स्मॉलेट पॉसिबल स्ट्रिंग एक्सेप्ट कराना है स्टेप नंबर टू अब इस सिस्टम को कंप्लीट

करना चलिए कंप्लीट करिए मेरे साथ सो मुझे बताओ q नो पे अगर बी आए तो क्या करूं देखो कंडीशन क्या है वो सारे पॉसिबल स्ट्रिंग

एक्सेप्ट हो जिनके स्टार्टिंग में ए बी बी आ रहा है बाद में कुछ भी आए चलेगा तो यह कंडीशन तो बड़ा क्लियर कट है इसमें कोई

कंफ्यूजन होना नहीं चाहिए अगर पहला सिंबल इमेजिन करो अगर पहला सिंबल ही बी आ जाए लेट मी नेम देम दिस इ लाइक q3 लेट मी नेम

दिस q4 अभी आप कुछ भी सुधार कर लो कोई ऑप्शन है क्या नहीं सर जो कंडीशन था वह तो ऑलरेडी आपने वायलेट कर दिया क्लियर कट

बोला तो था कि पहले तीन सिंबल ए बी बी चाहिए तो अब यह स्टेट या ऐसे जब मैं आगे बढूंगा एक्सेप्ट तो होने वाला है नहीं यह

तो पक्की बात है तो हम क्या बोलते इसको बोलते डेट स्टेट हम रास्ते में किसी को नहीं छोड़ हम

उसको मना नहीं करेंगे कि भाई तू एक्सेप्ट नहीं होगा बट उसको ध्यान से नीचे ले जाएंगे बेटा तुम इधर आ जाओ इधर गोल-गोल

घूमते रहना बाद में आप यहीं पर रुकोगे और q न पे जब हल्ट करोगे इन द लास्ट q नॉ इज नॉट फाइनल तो एक्सेप्ट नहीं होगा बट

कंप्लीट सिस्टम है आगे बढ़ो q1 a पे क्या करें तो हमें पता है सर क ए के बाद बी ही चाहिए अगर a आ गया तो भी गेम ओवर फर्द बात

नहीं करेंगे आपसे यू गो टू डेट स्टेट ए आ गया था बी आ गया ए ही चाहिए था दोबारा ए आ जाए जो भी गड़बड़ घोटाला है यू टेक इट

हियर टू द डेट स्टेट हां एक बार अगर ए बी बी आ गया जो कि हमारे रिक्वायर्ड कंडीशन है उसके बाद कुछ भी कोई फर्क नहीं पड़ता

तो शायद अब यहां पर फाइनल पर आप लूप लगा सकते देखिए दो तीन बड़े ऑब्जर्वेशन हम नोटिस

करें क्या यह सिस्टम कंप्लीट है ध्यान से देखिए हां सर सिस्टम तो कंप्लीट है कैसे यू कैन सी न इनिशियल है q4 परफेक्ट तरह से

काम कर रहा है इट्स काइंड ऑफ अ डेड स्टेट आगे सबकी रिटन डेफिनेशन पढ़ेंगे और आप इस पर ट्राई करके देख सकते हो वो सारे पॉसिबल

स्ट्रिंग जहां पर ए बी भी आएगा ना आप लास्ट में एंड करेंगे q3 पर q3 प एंड करेंगे तो q3 फाइनल स्टेट है एक्सेप्ट हो

जाएगा डबल सर्किल माने फाइनल स्टेट उसके अलावा कुछ भी प्रोसेस कर ले आप बाद में कहां के रुकेंगे q4 या q1 q2 या q3 पन दैट

इज नॉट फाइनल तो हमने एक मशीन बनाया व इज अ डीए पे हमने किसी भी स्टेट पे एक सिंबल प मल्टीपल ट्रांजीशन नहीं बनाए तो अगर q0

a पे q1 पे गया तो ये a पे कहीं और नहीं जा सकता हमने हर स्टेट पर हर सिंबल के लिए ट्रांजीशन भी बना है तो ऐसा नहीं है कि

किसी सिंबल के लिए मैं रेस्पों ही ना करूं ये हमारा बन गया d ए यस सो दैट इज हाउ इट वर्क्स एक और केस ट्राई कर लेते हैं अभी

हमने क्या किया वो सारे पॉसिबल स्ट्रिंग जहां पर ये जो स्ट्रिंग है हमारा क्या स्ट्रिंग था सर एी बी ये स्टार्टिंग में

हो अगर मैं गेम चेंज कर दूं और अगर समय है अभी एग्जाम में आपके अगर एक दो दिन में है तो फिर छोड़ दीजिएगा मेरे साथ चलते

अगर समय है तो आई विल एडवाइज की वीडियो पॉज करो थोड़ा सा ट्राई करो डिजाइन करने का बिकॉज जब डिजाइन करने का सोचते हैं

दिमाग खुलता है चीजें नेक्स्ट लेवल समझ आती है तो हियर वी विल ट्राई टू अगेन डिजाइन अ फाइना इट ऑटोमेटा डिटरमिनिस्टिक

फाइना इट ऑटोमेटा जहां पर लुक एट दिस पैटर्न बी ए बी इससे एंड होने वाला स्ट्रिंग एक्सेप्ट होना चाहिए नाउ दैट इज

अगेन फन तो क्या एक दो एक सैंपल केस लिख ले स्मॉलेट पॉसिबल स्ट्रिंग तो बी चलेगा ही चलेगा अब यह एंड में है तो स्टार्टिंग

में कुछ भी हो सकता है स्टार्टिंग में अगर a है कोई प्रॉब्लम नहीं है स्टार्टिंग में b है कोई प्रॉब्लम नहीं कितना भी सिंबल

कितनी भी बार आ जाए बस एक ही कंडीशन है कि लास्ट में b होना चाहिए अगेन वड आई आस्क सोच के बताओ यह फाइना इट है कि इंफाइटिंग

लैंग्वेज इज़ इंट इट कितने भी पॉसिबल कॉमिनेशन हो सकते हैं रूल नंबर वन क्या सिखाया आपको स्टार्ट बाय एक्सेप्टिंग द

स्मॉलेट पॉसिबल स्ट्रिंग तो बताओ यहां पे स्मॉलेट पॉसिबल स्ट्रिंग क्या है बी ए है शुरू करते हैं q नॉ पे अगर बी

आया आप पहुंचे q1 पे उसके बाद अगर ए आया आप पहुंचे q2 पे और उसके बाद अगर बी आया दे यू सी आप पहुंचे q3 पे एंड दैट इज

फाइनल स्मॉलेट पॉसिबल स्ट्रिंग हमने एक्सेप्ट करा लिया बट हालांकि अब ध्यान से नोटिस करिए लास्ट क्वेश्चन में ना देयर

वाज अ आईडिया ऑफ डेट स्टेट क्यों क्योंकि जो कंडीशन था ना वो स्टार्टिंग में था स्टार्टिंग में चेक करना बहुत आसान था और

अगर स्टार्टिंग में कंडीशन फेल हो गया नाउ नो मैटर हाउ हार्ड यू ट्राई वो कंडीशन कभी दोबारा सेटिस्फाई नहीं होगा बट ऑन द

कांट्रेरी इस केस में आप देखोगे ना बीए बी वाले केस में तो यहां कंडीशन डिफरेंट है यहां क्या कंडीशन है कि आप एक्सेप्ट कर

रहे हो वो ठीक है लेकिन अगर बाद में कुछ गड़बड़ आ गया तो प्रॉब्लम होगा जैसे मान लीजिए अगर स्ट्रिंग ए ए है यहां तक तो कोई

प्रॉब्लम नहीं अगर इसके बाद में ए आ गया नाउ यू सी इट इज अ डिफरेंट मेथड बिक बिकॉज अब ये एक स्ट्रिंग है जिसके लास्ट में ए

बी ए है और यह वैलिड नहीं है क्योंकि हमें तो बी ए बी वाला चाहिए है ना तो दिस इज अ पैटर्न लाइक एंडिंग विथ सो एंड सो अब इस

पैटर्न पे कैसे काम कर सकते हैं कि आईडिया नोटिस करिए ध्यान से स्टेप नंबर वन कंप्लीट हो गया स्टेप नंबर टू अब इसको

सॉरी स्टेप नंबर वन मिनिमम पॉसिबल स्ट्रिंग हमने एक्सेप्ट करा ली स्टेप नंबर टू में क्या करेंगे सर अब इसको कंप्लीट

करेंगे चलिए कंप्लीट करते हैं क्य नॉ पे ए आए तो क्या करूं आई थिंक डेट स्टेट प नहीं जाए

बट वी कैन वेट राइट हियर हमें कोई फर्क नहीं पड़ता देखो फिर वही बात हमें जब फर्क पड़ता है तो हम काउंट करते हैं और जब हम

काउंट करते हैं तो हम स्टेट चेंज करते हैं आई डोंट फील कि यहां पर मेरे को स्टेट चेंज करने की जरूरत है वई बिकॉज मेरा

पैटर्न तो बी बी वाला है ना जो लास्ट में आता है तो मैं यहीं पर वेट करूंगा हां एक बार जैसे ही बी आ गया अब मेरे को हमेशा

मैं पॉजिटिव सोचूंगा मानूंगा मेरे ही पैटर्न है मैं आगे बढूंगा तो एक बी के बाद अगर एक और बी भी आ

आई डोंट थिंक कोई प्रॉब्लम है बिकॉज यू कैन हैव एनी नंबर ऑफ बीज यू वांट मेरे को तो उसके बाद ए चाहिए और ए शायद आगे बढ़

रहा है कोई प्रॉब्लम नहीं है आगे बढ़ता हूं बी आ गया ए आ गया यह दोनों कंप्लीट भी होगा अभी q2 पे है यहां नोटिस करो अगर बी

के बाद ए आया और हम बहुत खुश थे कि बी आने वाला अगर यहां ए आ जाए तो क्या करें अब सर यह तो पैटर्न खराब हो गया इजट इट तो अगर

यहां पर ए आया तो शायद अब आपको दोबारा से पैटर्न स्टार्ट करना पड़ेगा ए थ यू हैव टू गो ऑल द वे बैक लॉजिक समझ रहे हो हमारे

पास बी ए आया था और फिर आ गया ए पूरा पैटर्न खराब हो गया सर हमें चाहिए बी ए अभी बी ए बी तो क्यू नॉ से ही काउंट होता

है तो वापस इनिशियल प जाइए फिर जब बी ए बी आएगा तो फाइनल पे आएंगे तो q2 पे तो इतना बड़ा अपशगुन हुआ कि यू हैव टू गो ऑल द वे

बैक फिर से वापस जाना पड़ा कोई बात नहीं यहां तक की बात समझ आती है आगे बढ़ते हैं आई थिंक ये भी कंप्लीट हो गया फाइनल स्टेट

क डिलीट नहीं हुआ अब अगेन ध्यान दीजिए इससे जो पहले वाला मशीन हमने बनाया था ना वहां आप नोटिस करो हमने फाइनल स्टेट पर

लूप लगा दिया था और चीजें बड़ी आसान थी क्योंकि कंडीशन स्टार्टिंग की थी और एक बार कंडीशन अगर सेटिस्फाई हो गई तो हो गई

उस पर दोबारा कुछ टेस्ट करने की जरूरत नहीं यहां ऐसा नहीं है आपके पास पैटर्न आ यही देख लेते हैं

अगर लास्ट में बीए भी आया हम खुश हैं हम फाइनल पे बैठे बट अगेन अगर दोबारा कुछ और आ गया तो फिर आपका पैटर्न खराब हो जाएगा

और यहां पे आप फाइनल स्टेट स्टे नहीं कर सकते तो बहुत ध्यान से देखिएगा बी ए आया मान लेते हैं कि अब इसके बाद बी ए मान

लेते सो स्मले एस्ट पॉसिबल स्ट्रिंग एंड देन यू हैव a तो नोटिस करो अब यह बी ए से एंड होने वाला पैटर्न तो नहीं है बिकॉज

टेक्निकली अब ये बन चुका है ए बी ए हमारा पैटर्न तो खराब हो गया बट नाउ व्हाट डू वी नीड हमें क्या चाहिए हमें आई थिंक चाहिए b

ध्यान से देखो अगर एक भी हमें और मिल गया तो हमारा पैटर्न बिल्कुल कंप्लीट हो जाएगा और वो बचा हुआ बी कौन काउंट करता है आई

थिंक लास्ट वाला ध्यान से देखिएगा कुछ लोगों को लगेगा एकदम स्टार्टिंग में जाना पड़ेगा बट नहीं ये थोड़ा सा ट्रिक

क्वेश्चन है बी ए बी के बाद अगर ए आता है तो एक नया वो पैटर्न तो खराब हुआ बट एक नया पैटर्न ऑलरेडी स्टार्ट हो चुका है

व्हिच इज बी ए बी और उसमें सिर्फ बी पेंडिंग है तो मैं यही जाऊंगा आप टेस्ट करके देख लो बी ए बी ए देखो कैसे चलेगा बी

ए बी ए बी एक्सेप्ट हो रहा है और होना भी चाहिए यह था क्योंकि लास्ट में ब ब है और अगर कहीं में से इनिशियल पे लेके जाता तो

एक्सेप्ट ना होता बढ़िया काम किया लेकिन अभी कंप्लीट नहीं है अब कौन बचा b बचा सर q3 पे b आए तो क्या करें देयर यू सी b ए

और फिर से b आ गया हमारा पैटर्न ब ए था पैटर्न तो खराब हो चुका है बिकॉज़ अभी ये बन चुका है ए ब बट अभी अगर एक्सेप्ट कराना

तो क्या चाहिए सर एक्सेप्ट कराना है तो दो सिंबल और चाहिए a और b और बताओ ये बचे हुए दो सिंबल कौन काउंट करता q1 काउंट करता है

तो यू गो ऑल द वे बैक एंड देयर यू सी बी ए बी एंड देन अगेन बी ए बी एंड देन यू गो टू q3 जैसे जैसे आगे बढ़ेंगे आपकी

अंडरस्टैंडिंग डेवलप होगी और अगेन एग्जाम में आपको समझ आता है रेगुलर लैंग्वेज की अंडरस्टैंडिंग क्या है चीजें क्लियर होती

है तब दो अलग-अलग ऑब्जर्वेशन है जब स्टार्टिंग वाला कंडीशन हमने बनाया था तो आप नोटिस करो वहां पे फाइनल स्टेट प लूप

था डेड स्टेट का मैं मैकेनिज्म था यह वाला जब एंडिंग वाला कंडीशन बनाया क्योंकि कभी भी गेम चालू है यहां पर डेड स्टेट नहीं

बना बट यहां पर फाइनल स्ट्रीट पे लूप भी नहीं लगा रिलेटिवली ये थोड़ा कॉम्प्लेक्शन पे आपको लेके चलूं सपोज आई

विल हैव अ पैटर्न समथिंग लाइक ए बी ए बट इस बार देखिए ना मैं स्टार्टिंग बोल रहा ना मैं एंडिंग बोल रहा बोल रहा हूं

सबस्ट्रिंग एए मानो ए बी कहीं भी हो सकता है स्टार्टिंग में भी हो सकता है एंड में भी हो सकता है बीच में भी हो सकता है वो

सारे स्ट्रिंग एक्सेप्ट होने चाहिए जिसमें कहीं पर भी ए बी ए यह पैटर्न एज अ सबस्ट्रिंग कहीं पर भी अकर हुआ हो उसके

लिए डीएफए बनाओ टू बी प्रोसाइज मिनिमल डीएफए बनाओ स्टेप नंबर वन फिर से याद करो क्या बताया स्टार्ट विद द स्मॉलेट ट्रिंग

पॉसिबल कोई कुछ भी बोले सबसे छोटे से स्टार्ट करेंगे शुरू करता हूं विद योर परमिशन सो इफ आई स्टार्ट विद द स्मले

ट्रिंग पॉसिबल सर वो तो ए बी एही होने वाला है है ना उसमें कोई चेंज नहीं कर सकता सो सिंगल

a आया आई गो टू q1 ए बी ए ना b आया आई गो टू q2 एंड देन अगेन a आया ए बी ए आई गो टू q3 एंड सपोज दिस इज फाइनल सबसे छोटा

स्ट्रिंग एक्सेप्ट करा लिया अब आप मुझे बताओ यहां पे डेट स्टेट का मैकेनिज्म आएगा क्या आई डोंट थिंक आएगा क्यों मेरे को ए

बी ए चाहिए सर लेकिन वो ए बी हमेशा स्टार्टिंग में हो यह जरूरी नहीं है समझिए इस बात को जरूरी नहीं है क्या अगर

स्टार्टिंग में दो डबल b आगा और फिर ए आ गया कोई प्रॉब्लम है क्या मेरे ख्याल से तो प्रॉब्लम नहीं है उसने कब बोला

स्टार्टिंग में होना चाहिए अगर इधर कहीं बीच में भी होगा बाद में भी b लिख दो बीच में भी होगा तो भी चलेगा इसका मतलब डेड

स्टेट पे मत लेके जाओ अगर q न पे b आता है ना लूप लगा के होल्ड कर लो सो q0 पे b आया लूप लगा के होल्ड कर लिया इसको आगे लेके

चल रहे ध्यान से देखिए यह परफेक्ट काम किया अगर एक a के बाद एक a और आ जाए आई डोंट थिंक अगेन दे इज़ अ प्रॉब्लम यह भी

वैलिड है वापस लेने की लेके जाने की जरूरत नहीं यही रोक लो स्टेप नंबर वन पूरा कर चुके हैं स्टेप नंबर टू में इसको कंप्लीट

कर रहे हैं ठीक है a आया एंड देन b आया अब दोबारा देखिए अगला b आएगा बोलो क्या करें अगर a के a ब य हमारा पैटर्न था ना अगर b

आया क्या करें तो अच्छा सॉरी ए ब के बाद a पे तो लिखा हुआ सॉरी a ब के बाद अगर b आया क्या करें सर यहां तो मेरे को लग रहा है

पैटर्न खराब हो गया बिकॉज़ डबल भी आ गया ना हमारा पैटर्न ऐसे शुरू होता है तो आई थिंक यू मस्ट गो बैक

तो अगर ए के बाद दोबारा बी आता है तो आपको दोबारा से जाना चाहिए इनिशियल स्टेट पे और फिर से आप काउंटिंग चालू करोगे है ना अब

आप फाइनल स्टेट प आ गए अब देखो मजे की बात क्या यह एंडिंग वाली कंडीशन की बात कर रहा है नहीं तो यहां से वापस जाना पड़ेगा

दिमाग लगाना पड़ेगा या ध्यान से सोच के बताओ वी कुड हैव अ सेल्फ लूप आ थ वी कैन तो सेल्फ लूप लगा सकते हो उसके बाद कुछ भी

आता र हम कब कह रहे कि ए बी ए लास्ट में होना चाहिए ए बी ए के बाद कोई भी रैंडम सीक्वेंस आ इट इ टोटली वैलिड हम फाइनल पर

होल्ड करके रह सकते हैं तो देखिए तीन अलग-अलग आइडियाज तीन अलग-अलग पैटर्न एक पैटर्न हमने बनाया स्टार्टिंग विद समथिंग

समथिंग एक पैटर्न बनाया एंडिंग विद समथिंग समथिंग और एक बनाया सब स्टिंग तीनों का अप्रोच आपने समझा पहले वाले में डेड

स्ट्रेट लगा फाइनल प लूप था दूस दूसरे वाले में डेट स्टेट नहीं था बट फाइनल से वापस आना पड़ा और तीसरे वाले में ना डेट

स्टेट था ना वापस आना पड़ा लूप लगा ध्यान से देखेंगे थोड़ा और प्रैक्टिस करेंगे इट इज द सबसे सिंपल वन यह वाला सबसे आसान यह

पैटर्न है यस अब मेरे ख्याल से अब मैं दोबारा आपको लेके चलता हूं द बेसिक डेफिनेशन याद

है एंड लेट मी नाउ चेक दस स्टेट्स दिस फाइव टपल्स कैपिटल क्य अब आपने देख लिया किसी मशीन

में चार स्टेट लगे किसी में पांच लगे तो सारे स्ट् का जो सेट होता है दैट टपल इज नोन एज कैपिटल क तो मान लीजिए कहीं पे

हमें चार स्टेट लगे तो सबको उठा के कॉमा कॉमा लगा के लिख दिया सिग्मा अब आप जानते हो जो सिंबल हम पढ़ रहे हैं ज्यादातर मशीन

इस वीडियो के अंदर हम ए वाला पढ़ने वाले हैं कोई रो व को स्कैन करने के लिए बोल दे तो क्या फर्क पड़ता है सिंबल इ सिंबल अब

आप समझोगे इस बात को यहां पे सिंबल की जगह मैं बकरी बना दूं शेर बना दो कोई फर्क पड़ेगा नहीं आप बोलोगे शेर आएगा तो न से

q1 प जाएंगे बकरी आएगा लूप करेंगे वापस जाएंगे सिंपल एज दैट यह भी समझ आया ट्रांजीशन फंक्शन आई थिंक अब आप इस बात को

समझ सकते हो व्हाट इज ट्रांजीशन फंक्शन ऑन अ स्टेट q टेकिंग इनपुट सिंबल सिग्मा वी मेक अ ट्रांजीशन टू सम अदर स्टेट q जैसे

मान लीजिए हमने मशीन बनाया कि q नॉ पे अगर a आया तो हम q1 पे जाएंगे यह है अब लिखा हुआ थोड़ा सा मुश्किल लगता समझ नहीं आता

इसको आमतौर पर लोग ऐसे लिखते हैं डेल्टा से ऑन स्टेट q न टेकिंग इनपुट सिंबल सिग्मा वी गो टू q1 दैट इज ट्रांजीशन

फंक्शन अभी आगे बात करूंगा इनिशियल स्टेट आपने देख लिया जितने भी डीएफए हमने बनाए हर किसी के अंदर एगजैक्टली एक इनिशियल

स्टेट थी जिससे स्टार्ट करते हैं और कैसे रिप्रेजेंट करते हैं वो भी आपने देख लिया यूजुअली नाम भी क्यू नॉ ही रखते हैं हम

हालांकि अभी तक जितने केस हमने ऑब्जर्व किए उन सब में एक ही फाइनल स्टेट थी बट आगे जाके हम देखेंगे फाइनल स्टेट्स एक से

ज्यादा भी हो सकती हैं ऐसा भी हो सकता है जितनी स्टेट है सब की सब फाइनल हो ऐसा हो सकता है

और ऐसा भी हो सकता है कि एक भी फाइनल स्टेट ना हो सर फाइनल स्टेट नहीं हुई तो फाइना इट ऑटोमेट एक्सेप्ट क्या करेगा कुछ

भी नहीं करेगा जरूरी है क्या इंडिया में इतने सारे लोग हैं हर आदमी कुछ कर रहा है क्या नहीं सर ज्यादातर तो कुछ भी नहीं कर

रहे तो फिर वह इंडियन नहीं है क्या है ठीक उसी तरह जैसे हर आदमी कुछ करे जरूरी नहीं हर फाइना इट ऑटोमेटा के अंदर फाइनल स्टेट

हो जरूरी नहीं उनकी अपनी सिंबॉलिक इंपॉर्टेंस है जो बाद में समझेंगे बट ध्यान रखिएगा फाइनल सेट जीरो भी हो सकता

है और टोटल नंबर ऑफ सेट्स फाइनल हो ये भी चलेगा तो पाच टपल पे अब आई थिंक हमें क्लेरिटी

है अ डीएफ इज सेट टू बी अ लैंग्वेज इज सेट टू बी अ रेगुलर इफ इट कैन बी एक्सेप्टेड बाय अ डीएफए अब ये आगे डिटेल

में समझेंगे लैंग्वेज की पूरी रार की बस मैं याद दिलाते चलूंगा आपको याद है ना हम पढ़ लैंग्वेज रहे हैं पहला प्यार लैंग्वेज

है सर यह दूसरा प्यार है यह जो मशीन बना रहे हैं सिर्फ लैंग्वेज को पढ़ने का तरीका बट एक प्रमाण है अब क्या वो सारी

लैंग्वेजेस जिनके लिए हम रेगुलर ले फाइना इट ऑटोमेटा बना पा रहे हैं डिटरमिनिस्टिक फाइना इट ऑटोमेटा बना रहे हैं व सब की सब

रेगुलर है कोई आपसे पूछे बताओ रेगुलर डेफिनेशन की क्या परिभाषा है कोई मशीन है जिसमें डाल के बता दे रेगुलर नॉन रेगुलर

नहीं कोई मशीन नहीं है ऐसे ही बताएंगे अ लैंग्वेज इज सेड टू बी रेगुलर इफ देर इज एजिस्ट अ फाइना इट ऑटोमेटा टू एक्सेप्ट इट

यस आगे जाके और भी डिटेल में समझेंगे फिलहाल ये आईडिया है द बेस्ट नॉलेज ऑफ डीएफए कैन ओनली बी अंडरस्टूड ये तो मैंने

अपना ज्ञान पेल दिया कि भाई बनाने से समझ आएगा करने की विद्या रामदेव बाबा बोलते हैं कपाल भाती मैं करूंगा तो मेरे को

फायदा होगा आप करोगे आपको फायदा होगा बाबा करेंगे उन्हे होगा देखने से फायदा नहीं होगा तो करने की विद्या इसलिए डिजाइन करके

देख लिया और दो तीन केस बना भी लिए एक इसका मॉडल भी समझा देता हूं हा ब्लॉक डायग्राम एग्जाम में आता है 10 नंबर में आ

सकता है एक्सप्लेन द ब्लॉक डायग्राम ऑफ फाइना इट ऑटोमेटा विद ऑल द कंपोनेंट्स सो हमारे पास एक टेप है टेप जो डिवाइडेड है

सेल्स में एवरी सेल विल हैव वन इनपुट सिंबल देयर आर टू एंड मार्कर दिस इज लेफ्ट एंड मार्कर यानी कि सी विद द लाइन जिसके

लेफ्ट में नहीं जा सकते देयर इज अ डॉलर राइट एंड मार्कर राइट एंड मार्कर जिसके राइट में नहीं जा सकते एक बार में एक

सिंबल स्कैन करेंगे एंड विल मेक द हेडर इट्स अ रीड हेडर सिर्फ रीड ही कर सकता है एंड विल मेक वन मूमेंट टू द राइट रीड विल

मेक वन मूमेंट टू द राइट ऐसे चलता रहेगा और यह जो बना रहे हैं मशीन य या फाइट कंट्रोल यूनिट इसे बोलते ये इसके अंदर है

जहां पर हमें पता है बेस्ड ऑन द इनपुट क्या ट्रांजीशन लेना है किस स्टेट है किस स्टेट प जाना है वो सारी चीजें इधर हो रही

है अंदर यही सब लिखा हुआ है यू हैव अ टेप यू हैव अ रीड हेडर एंड देन यू हैव अ फाइट कंट्रोल यूनिट अकॉर्डिंग हम कैसे काम करते

हैं अब यह समझा जा सकता कि एक दो मशीन बना ली है प्रोड्यूस एन यूनिक कंप्यूटेशन द ऑटोमेटा फॉर ईच इनपुट सीक्वेंस एक इनपुट

सीक्वेंस प अलग-अलग वे नहीं हो सकती क्योंकि डिटरमिनिस्टिक मशीन बना रहे हैं तो अगर ए बी ए स्ट्रिंग प मैं क्यू नो प

जा रहा हूं तो आप भी क्यू नो प ही जाएंगे दो लोग अलग-अलग जगह नहीं जा सकते डिटरमिनिस्टिक है डिटरमिनिस्टिक रिफर टू

यूनिकस ऑफ कंप्यूटेशन ओके डीएफ यूजफुल है कंपाइलर डिजाइन में आगे बात करेंगे रिप्रेजेंटेशन वैसे हमने डायग्राम तो बना

के देख लिया दो तीन आईडिया और दिखा देता हूं मान लीजिए छोटा सा गेम देखते हैं q नॉ पे अगर बी आया तो लूप किया ऐसे ही रैंडम

बना रहा हूं a आया तो आगे गए और q1 पे मान लीजिए ए और बी के लिए लूप किया सो दिस इज दैट काइंड ऑफ मशीन आई थिंक जो कि विल

एक्सेप्ट एवरी पॉसिबल स्ट्रिंग जब कम से कम सिंगल ए हो एक ए तो होना चाहिए एक ए अगर हुआ तो चलेगा अब यह तो रिप्रेजेंटेशन

अभी तक हमने पढ़ा कभी-कभी उसको टेबल में भी रिप्रेजेंट करते हु तो मैं चाहता हूं आप सीख ले उस बात को भी हाउ यू डू दैट ू

नॉ पे बी आया किधर जाना क्यू नॉट पे रहना है सो इनपुट अल्फाबेट है कॉलम्स में q जो है स्टेट जो है वो रो में है q0 पे b आया

तो q0 पे ही रहने का a आया तो q1 पे जा रहा है देयर यू सी q1 पे दोनों पे लूप है तो q1 पे चाहे a आए चाहे b दोनों केस में

लूप करना है एंड q0 इज द इनिशियल स्टेट एंड हियर q1 इज द फाइनल स्टेट आप चाहे इसे बोलते हैं ट्रांजीशन टेबल यू कैन

रिप्रेजेंट द फाइना इट ऑटोमेटा विद द हेल्प ऑफ़ अ ट्रांजीशन टेबल और विद द हेल्प ऑफ दिस ट्रांजीशन स्टेट डायग्राम

दिस इज़ ट्रांजीशन स्टेट डायग्राम या एक बोलते हैं ट्रांजीशन आईडी जो मैं लिख के दिखा रहा था आप अलग-अलग आईडी लिखो कैसे q0

पे a आएगा तो q1 पे जाते हैं सिमिलरली q नॉ पे b आएगा तो सेल्फ लूप करते हैं ऐसे चार आईडी लिख दो दिस आल्सो रिप्रेजेंट्स द

सेम इंफॉर्मेशन ये समझ आ गया रिप्रेजेंटेशन एक्सेप्टेंस हालांकि धीरे-धीरे क्लेरिटी है बट कुछ बातें

स्पेसिफाई करना जरूरी है हम कब बोलेंगे कि ये स्ट्रिंग एक्सेप्ट हुआ कि ये स्ट्रिंग रिजेक्ट हुआ स्टार्टिंग कैन आई से

स्टार्टिंग विद इनिशियल स्टेट q0 टेकिंग एवरी सिंबल ऑफ़ द स्ट्रिंग जब पूरी स्ट्रिंग आप पार्स करके खत्म कर

देंगे देन आप देखेंगे आपने कौन सी स्टेट पे हल्ट किया अगर वह स्टेट डबल सर्किल वाली है देन द स्ट्रिंग इज़ एक्सेप्टेड

अदर वाइज़ रिजेक्टेड दैट इज़ हाउ यू स्पेसिफाई एक्सेप्टेंस बाय d ए सो लेट w बी एनी स्ट्रिंग डिजाइंड फ्रॉम द अल्फाबेट

सिग्मा कॉरस्पॉडिंग टू w देयर एजिस्ट अ ट्रांजिशन ऑन व्हिच स्टार्टस फ्रॉम द इनिशियल एंड एंड ऑन एनी वन ऑफ द फाइनल

क्यों बोल रहा है क्योंकि आगे मैंने समझाया ना एक से ज्यादा फाइनल भी हो सकते हैं तो हमें ऐसा नहीं है हमें उस वाइन

फाइनल पर जाना है सर हमें फाइनल पर जाना है कोई भी हो चलेगा यस एंड देन द स्ट्रिंग डल सेड टू बी एक्सेप्टेड अब देखो इस बात

को थोड़ा थियोरेटिकल तरह से लिखता है घबराइए मत क्या कह रहा है वह सारे स्ट्रिंग जो सिग्मा से बिलोंग

करेंगी दैट विल बी द मेंबर ऑफ द लैंग्वेज डिफाइंड बाय द मशीन सच दैट व ट्रांजीशन फंक्शन है s इज द

रिप्रेजेंटेशन ऑफ इनिशियल स्टेट सच दैट टेकिंग एनी नंबर ऑफ ट्रांजिशंस स्टार्टिंग फ्रॉम इनिशियल स्टेट एंड टेकिंग द इनपुट

स्ट्रिंग w वी मस्ट एंड अप ऑन द फाइनल स्टेट अगर फाइनल प एंड किया देन वी से द स्ट्रिंग इज एक्सेप्टेड अदर वाइज इट इज

नॉट सो एक्सेप्टेंस बाय अ डीएफए एंड नाउ व्हाट वील गोइंग टू डू अब बेसिक भी समझ लिया आईडिया भी आ गया अब बिल्कुल क्लियर

माइंड सेट डिजाइन करेंगे बिकॉज़ आई एक्सपेक्ट एटलीस्ट वन और टू क्वेश्चन फ्रॉम डिजाइनिंग और डीएफए पे एफर्ट क्यों

करना है यह समझा तो मानो एएफए भी समझ लिया मान लो ए सालन एंड एफ भी समझ लिया आगे की सारी मैथ क्लियर हो जाएगी तो चलिए सर अभी

डिस्कशन को आगे लेके चलते हैं बेसिक अंडरस्टैंडिंग तो हमें डीएफए पे है तो अब तो जितनी ज्यादा डिजाइनिंग करेंगे उतनी

ज्यादा क्लेरिटी विद टाइम आएगी नाउ लुक एट दिस डिजाइन अ डीएफए दैट एक्सेप्ट्स ऑल द स्ट्रिंग्स ओवर द अल्फाबेट a बी सच दैट

एव्री एक्सेप्टेड स्ट्रिंग दैट स्टार्टस एंड एंड्स विद अब गेम बड़ा इंटरेस्टिंग है और मैं बोल रहा हूं अगर समय है एग्जाम

बहुत पास है तो कोई बात नहीं वरना खुद से एक बार ट्राई करो क्या बोल रहा है हर वो स्ट्रिंग एक्सेप्ट होना चाहिए जो a से

स्टार्ट एंड ए से एंड दोनों कंडीशन हो रहा हो तो अब आपको क्या समझा स्टेप नंबर वन हर डीएफए के अंदर सबसे पहले जो स्मॉलेट

पॉसिबल स्ट्रिंग है उसको एक्सेप्ट कराना है और यहां पे बहुत लोग इसमें कंफ्यूज होते हैं व्हाट इज द स्मॉलेट पॉसिबल

स्ट्रिंग सो इट इज नॉट डबल ए बट इट इज सिंगल ए अभी अगर एक ही a है सर तो यही स्टार्टिंग और यही एंडिंग भी है मानना

पड़ेगा ना सो दिस इज़ द आइडिया हां उसके अलावा डबल ए हो सकता है अगर a स्टार्टिंग में है तो बी एंड में हो सकता है एंड

समथिंग लाइक दिस एंड सो ऑन एंड सो फॉर्न आई थिंक अगेन अभी तक जितने भी केस काइंड ऑफ हमने स्टडी किए सब इंफाइटिंग

जो a से स्टार्ट और ए से एंड हो रहे हो वो एक्सेप्ट होने चाहिए अब बताओ स्टेप नंबर वन क्या है ऑलवेज स्टार्ट विद द स्मॉलेट

पॉसिबल स्ट्रिंग और पहले उसे एक्सेप्ट कराना तो यहां भी वही कराएंगे शुरू हो जाइए

q नॉ से स्टार्ट करता हूं और जो सबसे छोटा पॉसिबल वैलिड स्ट्रिंग है दैट इज ए उसको एक्सेप्ट कराते सपोज दिस इज q1 यस स्टेप

नंबर टू इसको अब क्या करना है सर इसको अब हमको करना है परमानेंट यानी कि इसको करना कंप्लीट अब मुझे बताओ ध्यान से क्या यहां

पर स्टार्टिंग कंडीशन वाला केस है हां है तो क कह रहा है स्टार्ट एंड एंड्स विथ ए तो एंड में भी है बट स्टार्टिंग में तो

होना ही चाहिए स्टार्टिंग वाले केस में जब भी कोई कंडीशन आती है हमारी पुरानी लर्निंग है व्हाट डू वी नीड सर वी नीड अ

डेट स्टेट तब आप मेरे को बताना स्टार्टिंग में अगर बी आ गया तो घोर अपशगुन हो गया पूरी कंडीशन ही वॉयलेट हो गई ना जब बोल

रहे थे कि स्टार्टिंग में a आना चाहिए अभी बी आया तो सब कुछ खत्म एंड लुक एट दिस नाउ दैट्ची अगर और ए आ रहे हैं तो भी हम यहीं

पे लूप कर सकते हैं एनी पॉसिबल नंबर ऑफ a पूरा गेम कब मजेदार हो जाता है जब हम b की बात करते हैं b आए तो क्या करें अब काफी

लोग ऐसा सोचते हैं सर बी आए तो डेट पे पहुंचा दें नहीं क्योंकि a से शुरू हो चुका है अगर भी आ भी गया तो बहुत बड़ी

प्रॉब्लम नहीं दोबारा a आया तो भी फाइनल पे जाना है तो क्या करें क्या दोबारा q न पे चले जाए वो भी खतरनाक है क्यों क्योंकि

क्य नॉ ऐसा स्टेट है जिससे लोग डेट स्टेट प जाते हैं अगर मान लीजिए मैं b पे इधर पहुंच जाता हूं तो तो क्या a ब बी ए बोलो

ये स्ट्रिंग वैलिड है कि इनवैलिड है सर स्ट्रिंग तो वैलिड है स्टार्टस एंड एंड्स विद ए बट अगर मैं b पे वापस गया तो क्या

होगा मैं डेड पे पहुंच जाऊंगा तो फिलहाल मेरे को जो समझ आ रहा है मेरे को क्या करना पड़ेगा आई मस्ट हैव न q1 q2 q3 एक

नया स्टेट लगा लेते टेंपरेरी स्टेट तो a से स्टार्ट किया हम फाइनल पे हैं जब तक भी आएगा हम q3 पे बने रहेंगे विद अ लूप ऑफ b

देखिए कैसा आईडिया यहीं पे बे करते रहो अब जैसे ही दोबारा a आया व्हाट यू कैन डू यू कैन कम बैक अगेन टू फाइनल स्टेट देखो एक

बार पूरा अप्रोच समझ आ रहा है क्या तो a से स्टार्ट किया q1 पे पहुंचे यहीं लूप कर रहे हैं बी आया होल्ड कर रहे a आया वैसे

ही फाइनल आए और डेड वाला मैकेनिज्म भी हमारे पास है तो अभी तक तो हमने देखो सेपरेट केसेस बनाए थे स्टार्टिंग विद ए

ओनली या एंडिंग विद सो एंड सो ओनली अब ये मिक्स केस है स्टार्टिंग और एंडिंग दोनों कंडीशन एक साथ करके हमने बनाया और यू नो

इस बात के काफी चांसेस है कि इस वीडियो में मैं जितने क्वेश्चन डिस्कस कर रहा हूं ना आपके प्रीवियस ईयर क्वेश्चन देख के ही

कर रहा हूं कोई क्वेश्चन वर्ड बाय वर्ड आपसे एग्जाम में पूछ ले हैवी चांसेस है वरना एक दो नंबर इधर उधर होगा आईडिया मोरल

लेस सेम है इसी प्रॉब्लम को थोड़ा सा मॉडिफाई कर देता हूं अभी मैं यह नहीं कह रहा स्टार्टस एंड एंड्स विद ए अभी मैं यह

कह रहा हूं स्टार्टस एंड एंड्स विद सेम सिंबल एक और बात नोटिस करने वाली है अभी तक हमने जितने भी केस बनाए ना

थोरेट्स जितने भी केस बने सब में एक ही थी कुछ अटेंप्ट करते हैं मजेदार अब यहां देखिए स्टार्टिंग क्या ए से जरूरी है नहीं

सर b से भी हो सकती है लेकिन कंडीशन क्या है b से शुरू होगा तो b से ही एंड होगा a से शुरू होगा तो a से ही एंड होगा तो अगर

मैं लैंग्वेज के हिसाब से आगे बढूं नोटिस करिएगा क्या सिंगल ए और सिंगल बी भी यहां वैलिड स्ट्रिंग है 110 पर दोनों वैलिड है

उसके बाद अगर आगे बात करें a से शुरू है फिर दोबारा ए है लास्ट में a है ले इवन डबल ए एंड डबल बी आर आल्सो वैलिड ए से

शुरू है तो लास्ट में ए आना चाहिए बी से शुरू है लास्ट में बी आना चाहिए ब्ला ब्ला ब्ला गेम बड़ा मजेदार है एंड आई थिंक दिस

इज आल्सो इनफा लैंग्वेज आप कुछ भी कोशिश कर लो जितने चाहे उतने स्ट्रिंग बन सकते बस यही ध्यान रखना है ए से शुरू हुआ तो ए

से खत्म होना चाहिए और बी से शुरू हुआ तो बी से खत्म होना चाहिए अब कैसे काम करेगा और क्या इसका काम करने का तरीका है चलिए

एक एक करके देखते हैं मुझे लग रहा है कि दोन दोन केसेस ना यहां पर हमको सेपरेटली स्टडी करने पड़ेंगे सेपरेटली स्टडी करने

का क्या मतलब है इंडिविजुअली देखने पड़ेंगे कि कैसे वह इस पैटर्न को ऑब्जर्व कर रहे हैं कैसे इस पैटर्न पर काम कर रहे

हैं सो एक एक करके शुरू करता हूं मान लीजिए इधर से गेम खेलना है ना अगर सिंगल ए आया हम पहुंचे q1 पे और स्मॉलेट पॉसिबल

स्ट्रिंग एक्सेप्ट कराते हैं वो हमारा स्टेप नंबर वन है लेट मी मेक दिस फाइनल और इसको मैं सेपरेट इसलिए बना रहा हूं ताकि

मेरे को याद रहे कि मैं ए वाले केस में हूं या बी वाले केस में अभी आपको समझ आएगा धीरे-धीरे

अब अगर ए से शुरू किया और बी आ गया तो डेड प तो नहीं लेके जा सकते क्योंकि पॉसिबिलिटी है कि बाद में दोबारा ए आए बट

इधर भी नहीं लेके जा सकते क्योंकि यह तो वो केस है जो बी से शुरू होने वाला है तो क्या अभी भी हमें टेंपरेरी स्टेट की जरूरत

पड़ेगी जी हां पड़ेगी वो डेड स्टेट नहीं है बट टेंपरेरी है तो अच्छा टेंपरेरी कोई स्टैंडर्ड टर्मिनोलॉजी नहीं मैं अपनी

सहूलियत के हिसाब से बोल रहा हूं तो क्य न प हम इधर आए जब तक a आएगा मैं होल्ड करूंगा बट जैसे ही b आएगा मैं टेंपरेरिली

एक स्टेट पर चला जाऊंगा जिसका नाम रख लेता हूं q2 अच्छा q2 ऑलरेडी हो चुका है उसका नाम रख लेता हूं q3 और यहीं पे वेट करता

रहूंगा जब तक b आएगा फाइनली a वापस आएगा एंड आई विल कम बैक टू द फाइनल स्टेट इसके लिए क्या होगा b से आपने स्टार्ट किया है

जब तक b आ रहा है यहीं पे वेट करते रहिए और जैसे ही b के बाद a आएगा व्हाट यू कैन डू a के आते ही आप चले जाओ किस पे एक नॉन

फाइनल स्टेट पे ऊपर का सिस्टम बिल्कुल अलग नीचे का बिल्कुल अलग और यही वेट करते रहना जब तक ए आए फाइनली भी आएगा यू कैन कम बैक

नाउ लुक एट दिस कितनी सुंदर मशीन बनी है पहली ऐसी मशीन बनी है जिसमें एक से ज्यादा फाइनल सेट्स है नोटिस करिए अब बिल्कुल

परफेक्ट तरीके से काम हो रहा है साथ-साथ मैं याद दिला रहा हूं कि आपकी जो अंडरस्टैंडिंग है रेगुलर लैंग्वेज पे वो

एनस हो रही है फाइना इट ऑटोमेटा बनाने का क्या तरीका है वो आप आपको समझ आ रहा है तो एग्जाम पॉइंट ऑफ व्यू से तो डिजाइनिंग के

लिए क्वेश्चन आएगा वो आप इस तरह के कोई भी केस देख के बना सकते हो और अगेन कोई आपसे पूछ ले सर ऐसा कोई लैंग्वेज जिसमें

स्टार्टिंग और एंडिंग सेम सिंबल से हो तो आप झट से बोल दीजिएगा रेगुलर है वाई रेगुलर डेफिनेशन आपको पता है अ लैंग्वेज

सेड टू बी रेगुलर इफ देयर एजिस्ट अ फाइना इट और टू बी प्रेसा इज यहां पर डिटरमिनिस्टिक फाइना इट ऑटोमेटा टू

एक्सेप्ट एंड मशीन बना दी हमने और आगे चलिए कुछ अलग-अलग पैटर्न सिखाता हूं अब यह क्या बोल रहा है एवरी स्ट्रिंग मस्ट बी

एक् स् एंड एंडिंग विद डिफरेंट सिंबल्स ये रिलेटेड पैटर्न है मुझे लग रहा कोई बहुत नई लर्निंग चलो लिख लिया तो कर लेते हैं

स्टार्टिंग एंड एंडिंग वि डिफरेंट सिंबल अब यहां बताओ क्या होगा स्मले पॉसिबल स्ट्रिंग बस गेम स्ट्रक्चर सेम रहेगा मशीन

का गेम थोड़ा सा डिफरेंट होगा इस बार सिंगल ए भी वैलिड नहीं है स्टार्टिंग एंड एंडिंग विद डिफरेंट सिंबल तो अगर ए से

शुरू किया तो खत्म करेंगे बी से लुक एट दिस फाइनल कर दो और अगर बी से शुरू किया बिल्कुल रेट q0 q1 q2 नाउ दिस इज लाइक q3

अगर b से शुरू किया तो खत्म करेंगे a से q4 एंड दिस इज आल्सो लाइक फाइनल स्टेट a से शुरू किया b से खत्म किया b से शुरू

किया a से खत्म किया अब आगे आप इसको प्रॉपर्ली मैनेज कर सकते हो कैसे करें बताइए तो यहां पर b आ रहा है लूप कर लीजिए

कोई प्रॉब्लम नहीं है a आया वापस आना पड़ेगा सर क्योंकि खत्म तो b से ही होना चाहिए उल्टा हो गया ना इधर a के बाद a आता

र आई विल वेट हियर सिमिलरली यहां देखिए बी से शुरू किया ऐसे खत्म किया यहां पर लूप कर लीजिए a के लिए बी आए तो वापस ले

जाइए और जब तक बी आई यही वेट करिए गलती से भी मत सोच लेना इन दोनों केस को मर्ज कर देता हूं या पांच स्टेट की क्या जरूरत है

उससे कम में बना सकते हैं एक और चीज जितने भी डीएफए हम यहां बना रहे हैं वह गारंटी के साथ सब मिनिमम पॉसिबल कॉस्ट में बना

रहे हैं आप चाह के भी इससे ज्यादा कॉस्ट में मतलब इससे कम कॉस्ट में नहीं बना सकते है ना दैट इज द आइडिया आगे जाके खर टॉपिक

हमारा है मिनिमाइजेशन अभी वैसे कायदे से हमारा आईडिया होना चाहिए कि हम एक बार अच्छे से बनाना सीख जाए बाद में जरूरत

होगी उसको मिनिमाइज भी कर सकते हैं यह देखिए और डिफरेंट पैटर्न स्टार्टिंग वाले केस हमने करे एंड वाले केस करे सब

स्ट्रिंग वाले केस करे एक दो केस मिक्स कराना चाहता हूं यहां देखिए क्या बोल रहा है एवरी स्ट्रिंग एक्सेप्टेड स्ट्रिंग

डब्लू सच दैट लुक एट दिस s एक वाला पैटर्न है यानी कि स्टार्टिंग में या तो ट्रिपल आई या तो ट्रिपल बी आई चॉइस है ध से

देखिएगा स्टार्टिंग विद ट्रिपल ए ये पैटर्न कर लिया हमने स्टार्टिंग विद ट्रिपल बी ये पैटर्न भी कर लिया हमने बट

क्या चॉइस वाला पैटर्न किया है नहीं चॉइस वाला नहीं किया अगर दोनों के बीच में चॉइस हो तो कैसे मैनेज करेंगे यह चीज देखने

वाली और मजेदार होगी ट्राई करते हैं तो चॉइस है ना लेकिन अभी समझाता हूं पहले दो स्मॉलेट पॉसिबल स्ट्रिंग बताओ तो सर

फिर वही या तो ट्रिपल ए है या तो ट्रिपल ब है सेपरेट केस बना ल तो अगर एक ए और दूसरा a

और तीसरा ए आया लुक एट दिस फाइनल पर पहुंचा दिया और अभी सेपरेटली लेकर चलता हूं बाद में अगर देखूंगा क्या पॉसिबिलिटी

है एक बी और दूसरा बी और तीसरा बी आया अगेन विल टेक यू टू फाइनल स्टेट बात समझ पा रहे हैं हां जी ठीक है अब अगर इसके

अलावा कुछ भी आए तो क्या करू तो मुझे बताओ एक ए के बाद अगर बी आ जाए सर तो क्या करें कोई ऑप्शन नहीं है आपको डेड स्टेट पर जाना

पड़ेगा बिकॉज ऐसा को केस ही नहीं है या तो स्टार्टिंग में ट्रिपल ए हो या तो स्टार्टिंग में ट्रिपल बी हो बीच का केस

होगा तो गड़बड़ हो गई लेके जाओ डेट स्टेट पे भैया बी के बाद ए आ गया देन आल्सो यू मस्ट गो टू डेट स्टेट ए के बाद बी आया अगर

इधर भी आया तो भी प्रॉब्लम सिमिलरली इधर आया तो भी प्रॉब्लम और यहां पर लगा देता हूं लूप ताकि यहां से वापस जाने का रास्ता

ना निकले हां एक बार अगर यहां तक आप पहुंच गए अब अब कोई टेंशन नहीं है अब यहां पर आप लूप लगा सकते और सिमिलरली एक बार अगर

स्टार्टिंग में ट्रिपल बी आ गया अब कोई प्रॉब्लम नहीं है याद है ना स्टार्टिंग वाले केस पैटर्न सेम रहता है स्टार्टिंग

वाले केस में अगर इनिशियल कंडीशन जैसे हमने मैनेज कर ली उसके बाद देर इज नो नीड टू गो बैक यू कैन लूप ऑन द फाइनल स्टेट

डेट स्टेट भी रहती है वो भी आ गई यहां पर हालांकि अगर आप ध्यान से सोचे अभी मैं फिर से बोल रहा हूं कि हमारा इंटेंशन नहीं है

ऑप्टिमाइज मिनिमाइज करना लेकिन हां अगर आप थोड़ा लॉजिक लगाएंगे तो यू कैन अंडरस्टैंड देर इज नो नीड ऑफ दिस स्टेट सेपरेट व्हाट

यू कैन डू इस बार आप बी पे इसी फाइनल स्टेट का यूज कर सकते हो एक कम स्टेट में बन जाएगा क्यों ऐसे सुनिए मैं इस बात को

ऐसे समझता हूं क्योंकि ये वो फाइनल स्टेट है जहां से वापस जाने की जरूरत नहीं है तो आपको ये भी याद रखने की जरूरत नहीं है आप

कैसे बेसिकली दोनों स्टेट मर्ज हो गए इससे पहले वाले जो केस था ना ये सेपरेट ना मर्ज नहीं कर सकता क्योंकि ये वो पैटर्न है जो

ये से शुरू होने वाला है ये वो पैटर्न है जो b से शुरू होने वाला है और मुझे ध्यान रखना है कि a से शुरू हुआ है भाई तो b से

ही एंड हो या b से शुरू हुआ तो ऐसे ही एंड हो यहां ध्यान रखने की जरूरत नहीं आप फाइनल पे हो तो इस बात से फर्क पड़ता है

क्या कि बेसिकली आप ट्रिपल ए वाले हो या ट्रिपल व वाले क्या फर्क पड़ता है स्ट्रिंग वैलिड थी एक्सेप्ट कर ली बात

खत्म हो गई सो व्हाट यू कैन डू दो में से एक स्टेट कम किया जा सकता है हां ये देखिए क्या बोल रहा है अब यहां मजा आएगा ये देखो

एंडिंग वाला पैटर्न अब मैं याद दिला रहा हूं हर केस में मेरी एडवाइस है आप वीडियो को रोकें देखें प्रॉपर तरह से आपको बात

समझ आ रही है कि नहीं और पॉज करके एक अटेंप्ट खुद से करें ठीक मैं आगे बढ़ता हूं एंडिंग विद ट्रिपल ए और एंडिंग विद

ट्रिपल बी तो य तो लास्ट में ट्रिपल ट्रिपल बी लास्ट वाले केसेस वैसे ही थोड़े मुश्किल होते हैं बिकॉज एक तो डेड स्टेट

नहीं होता एंड यू कांट लूप ऑन द फाइनल स्टेट्स आपको वापस आना पड़ता है बट क्योंकि ट्रिपल ए ट्रिपल बी थोड़ा आसान

मुझे लग रहा है कोशिश करता हूं तो न से शुरू करूंगा सर और ट्रिपल ए है ना सो लेट मी हैव ए एंड देन वन मोर ए एंड एंड देन वन

मोर ए स्टेप नंबर वन मैं बारबार बोल नहीं रहा आई होप कि एकदम दिमाग में बैठ गया क्या स्टार्ट विद द स्मॉलेट पॉसिबल

स्ट्रिंग वही मैं कर रहा हूं ट्रिपल आया फाइनल पर लेके गया एंड सिमिलरली सेपरेट केस ताकि मैं दोनों के बीच में कंफ्यूज ना

हो जाऊ ट्रिपल भी आएगा इधर भी मैं आपको फाइनल पर लेकर जाऊंगा यस यहां तक की बात कंप्लीट स्टेप नंबर टू क्या करना कंप्लीट

करना अब यहां देखो मजेदार केस आएगा मान लीजिए सिंगल ए आया और उसके बाद बी आया तो क्या करें हम एंडिंग वाले केस इस बार ये

नहीं ए से शुरू हो गया तो सर बी वाली पार्टी में नहीं चले जाओ तो अगर सिंगल या और सिंगल बी आ गया तो क्या करो मेरे ख्याल

से तो कोई प्रॉब्लम नहीं होनी चाहिए पार्टी चेंज कर लो सर और अब देखो सिंगल ए बट एक दो तीन ट्रिपल बी एक्सेप कोई दिक्कत

नहीं सिमिलरली सोचो और क्या करें अगर सिंगल बी के बाद सिंगल ए आ जाए फिर से पार्टी चेंज कर लो सिंगल छोड़ो इधर

आओ सर डबल ए आ चुका था बस एक्सेप्ट होने वाला था कि बी आ गया कोई बात नहीं सिंगल भी आया ना इधर चले जाओ अभी एक ब दो ब तीन

बी एंडिंग में ट्रिपल बी एक्सेप्ट यहां पे थे दो बी आ चुके थे a आ गया ऊपर आ जाओ नोटिस करो यहां पे आप पार्टी चेंज कर सकते

हो ट्रिपल ए आया उसके बाद कितने भी a आते रहे कोई इशू नहीं है ट्रिपल बी आया कितने भी बी आते रहे कोई इशू नहीं है बट अगेन ये

एंडिंग वाले केस सर यहां लूप नहीं कर सकते अब ट्रिपल ए आ चुका था सिंगल भी आ क्या करोगे पूरी मेहनत बर्बाद हो जाएगी बिकॉज

पैटर्न तो खराब हो गया एंडिंग विद आदर ट्रिपल ए और ट्रिपल बी तो ट्रिपल ए के बाद अगर बी आता है तो कोई ऑप्शन नहीं है बचे

हुए दो बी का इंतजार करना पड़ेगा और वो करने के लिए आपको फिर से वापस आना पड़ेगा b से a लेके ऊपर और a से b लेके नीचे सो

दैट इज द मशीन और अगेन फिर वही लॉजिक क्या यहां पे दोनों स्टेट मर्ज कर सकते हैं फाइनल वाले नहीं कर पाएंगे आप क्योंकि ये

दोनों सेपरेट केस हैं और आप a वाली पार्टी हैं या b वाली वह याद रखना जरूरी है क्योंकि उसी से डिसाइड होगा कि आपको वापस

किस ग्रुप में जाना है यस आगे बढ़ते हैं सो दिस इज़ लाइक अ एंडिंग विद अभी एक ही पैटर्न बचा स्टार्टिंग हो गया एंडिंग हो

गया एंड आई थिंक अगेन आप एंटीसिपेट कर सकते हो कैसे काम करेंगे सो दिस इज़ लाइक सब स्ट्रिंग और हमारा पुराना एक्सपीरियंस

है सब स्ट्रिंग वाला पैटर्न बाद में रिलेटिवली तीनों में सबसे आसान रहता है देखते हैं यहां भी बात सही छ होती है कि

नहीं तो इट्स लाइक कि कोई भी स्ट्रिंग एक्सेप्ट हो जिसमें एज़ अ सबस्ट्रिंग या तो ट्रिपल a आया हो या तो ट्रिपल b आया हो

है ना दोनों में से कोई एक होना ही चाहिए और है सो पहले ट्रिपल ए वाला केस देख लेते हैं सो रूल नंबर वन सेम है स्टार्ट विद द

स्मॉलेट पॉसिबल स्ट्रिंग फरर जो सबसे छोटा पॉसिबल स्ट्रिंग है उसको लेके चलो और उसको एक्सेप्ट कराओ सो देर यू सी ट्रिप ए हमारा

एक्सेप्ट हो गया अगला क्या है ट्रिपल b यहां से आगे बढ़ो सो देयर यू हैव v q0 q1 q2 q3 यह हमारा हो गया q 4 एंड देन वी गो

टू q5 दिस इज बी दिस इज फ हा एंड देन यू गो टू q6 लाइक दिस ओनली तो स्टेप नंबर वन दो

सबसे छोटे पॉसिबल स्ट्रिंग हमने एक्सेप्ट करा लिए अगला काम क्या होता है बताओ कंप्लीट करना तो न इज ऑलरेडी कंप्लीटेड q1

पे है और यहां मेरे ख्याल से पार्टी चेंज मैकेनिज्म चलेगा बिकॉज अगेन स्टार्टिंग विद सो एंड सो वाला कंडीशन नहीं है तो क्य

नॉ प अगर बी आया मैं सर पार्टी चेंज कर लूंगा q2 पर भी बी आया तो भी मैं पार्टी चेंज करूंगा सिमिलरली अगर q5 पर a आया मैं

पार्टी चेंज करूंगा एंड नीचे भी अगर q4 पे a आया मैं पार्टी चेंज करूंगा अब दो तीन बात नोटिस करने वाली है अगर एक बार आप q3

पर पहुंच गए तो पार्टी चेंज करने की जरूरत है इस बार नहीं है बिकॉज इस बार हम सबस्ट्रिंग वाला केस हम एंडिंग विद सो एंड

सो हला केस नहीं है कि उससे एंड करना ही पड़ेगा नहीं सर ट्रिपल ए के बाद कुछ भी आए चलेगा सबस्ट्रिंग थी ना एक बार ट्रिपल आ

गया बात खत्म हो गई तो नाउ व्हाट कैन यू डू ना दैट विल बिकम रिलेटिवली वेरी सिंपल यू कैन हैव अ लूप एंड इफ यू कैन हैव अ लूप

जो लर्निंग हमने स्टार्टिंग विद सो एंड सो वाले पे भी ली थी डोंट हैव दिस सेपरेट फाइनल स्टेट यू कैन मर्ज देम इनटू वन हम

तो यह काम भी हमारा कितने में होगा ओवरऑल आई थिंक सिक्स स्टेट्स लगे सिक्स स्टेट में एक स्वस्थ सुंदर टिकाऊ बढ़िया हमारा

डीएफए बनके तैयार हो गया है यस ठीक है आगे बढ़ते हैं पैटर्न चेंज करते हैं बहुत समय हो गया स्टार्टिंग विद सो एंड सो एंडिंग

विद सो एंड सो कोई पैटर्न ट्रेस कर रहे हैं काउंट की बात करें तो ऐसे क्वेश्चन आए आपके सेमेस्टर्स में इसको देखिए डिजाइन अ

मिनिमल डीएफए दैट एक्सेस ऑल स्ट्रिंग्स ओवर द अल्फाबेट ए बी सच दैट एवरी स्ट्रिंग डब् एक्सेप्टेड मस्ट बी लाइक द यू सी लेंथ

की बात कर रहा है फाइना इट ऑटोमेटा में कोई भी चीज याद कैसे रखी जाती है स्टेट चेंज करके वो लर्निंग तो है यू चेंज स्टेट

यू रिमेंबर समथिंग यू चेंज स्टेट यू रिमेंबर समथिंग अब लें थी कैसे याद रखें इस बार ए है या b है उससे कोई फर्क पड़ता

है है क्या आई डोंट थिंक सो तो तीन लेंथ याद रखना है ना तो q नॉ से स्टार्ट करते हैं a या बी कुछ भी हो क्या फर्क पड़ा

लेकिन स्टेट फिर भी क्यों चेंज किया लेंथ याद रखने के लिए अगर मैं q1 पे हूं तो लेंथ वन तो मैं ट्रेस कर चुका हूं लेकिन

मेरे को थ्री तक जाना है तो ऐसा मत सोचना सर इस बार आपने वो स्मॉलेट पॉसिबल स्ट्रिंग वाला आईडिया नहीं बोला वही लेके

चल रहा हूं बट स्मॉलेट पॉसिबल स्ट्रिंग ही लेंथ थी की है और दरअसल वो एक नहीं वो आठ स्ट्रिंग है और वही स्मालेस्ट है वही

लार्जेस्ट है सब वही है तो आगे बढ़ रहा हूं सर नाउ अगेन इट इज आइर a एंड बी यू गो टू q2 एंड नाउ अगेन आइर इज इट a और b यू

गो टू q3 एंड दिस q3 इज फाइनल हुआ ना फाइनल लेंथ एक्सेप्टेड बट एगजैक्टली थ बोला है तो लेथ से ना कम कुछ चलेगा ना

ज्यादा कुछ चलेगा अगर लूप मत लगा देना गड़बड़ हो जाएगी काउंट करना पड़ेगा अगर इसके बाद एक और a या बी आया सो ा नाउ देयर

इज अ प्रॉब्लम एंड नाउ यू मस्ट गो टू अ डेड स्टेट अब गड़बड़ है सर अब नहीं मान पाएंगे नाउ यू मस्ट गो टू अ डेड स्टेट हां

सो दे यू सी एक बढ़िया मशीन बनके तैयार है जो सारे स्ट्रिंग एक्सेप्ट करेगा जिनका लेंथ एगजैक्टली थ्री है लुक एट दिस लेंथ

क्या है एगजैक्टली थ्री ना थ्री से थोड़ा सा कम ना उससे थोड़ा ज्यादा इधर आ जाइए लेंथ थ्री और ये क्या है एट मोस्ट

थ्री यू सी लेस दन इक्वल टू 3 मानो जीरो हो चलेगा 1 2 3 तक चलेगा थ्री से आगे नहीं चलेगा अभी तक जितने भी केस हमने बनाए ना

कोई भी केस ऐसा नहीं किया जिसमें हमारी स्मॉलेट पॉसिबल स्ट्रिंग एलन हो वो नहीं था वो कैसे करेंगे उस पे कैसे काम करेंगे

ध्यान दीजिए तो अगर स्मॉलेट पॉसिबल क्योंकि लेंथ जीरो भी एक्सेप्टेबल है सर इस केस में क्या करते हैं कि जो हमारा

इनिशियल स्टेट है ना वो फाइनल भी हो जाया करता है तो मैं आपसे बोलता हूं स्टेप नंबर वन यह हो गया स्टेप नंबर वन कंप्लीट देखिए

इनिशियल स्टेट फाइनल व्यू लेंथ जीरो एक्सेप्टेड है अब आगे काउंट करना शुरू करते हैं क्या लेंथ वन भी एक्सेप्टेबल है

हां है तो तो अगर a अी कुछ भी आया मैं पहुंच q1 पे एंड लुक एट दिस दिस इज आल्सो एक्सेप्टेड क्या लेंथ टू भी एक्सेप्टेबल

है हां है तो अगेन a या बी कुछ भी आया मैं पहुंचा q2 पे एंड लुक एट दिस दिस इज आल्सो एक्सेप्टेड और आगे बढ़ते हैं क्या लेंथ थी

भी एक्सेप्टेबल है और देखिए अभी वो था ना मल्टीपल फाइनल स्टेट्स यहां तो काफी सारी हो गई है हां लेंथ भी एक्सेप्टेबल है तो ए

या बी कुछ भी आया वी गो टू q3 एंड दिस इज आल्सो गुड उसके आगे देखिए लेंथ फर एक्सेप्टेबल नहीं है तो अब यहां पर अगेन य

यू मस्ट हैव अ मैकेनिज्म ऑफ अ डेट स्टेट अब अगर आया तो सर अब हैंडल नहीं कर पाएंगे एंड नाउ यू मस्ट लूप लुक एट दिस है ना तो

बहुत शानदार और बहुत परफेक्ट तरीके से इस पर काम कर पा रहे हैं और यह भी आईडिया हमारा हैंडल हो गया फिर आगे बढ़ी लुक एट

दिस यह क्या कह रहा है मोड ग्रेटर देन इक्वल टू 3 हा तो यानी के उस लेंथ तीन या चार या पांच कुछ भी एक्सेप्टेबल आई थिंक

आप सोच भी पा रहे होंगे लूप से बहुत आराम से हैंडल हो जाएगा तो इस बार तो काफी स्टेट चेंज करना

पड़ेगा सिंगल ए सिंगल बी आगे बढ़ी फाइनल नहीं है ये फिर सिंगल ए सिंगल बी लेंथ टू हो गया आगे बढ़ी है यह भी फाइनल नहीं है

फिर सिंगल ए सिंगल भी आगे बढ़ी यह भी फाइनल नहीं है और अभी ये फाइनल है ठीक है ना इस बार अगला स्टेट कि नहीं आई डोंट

थिंक सो क्योंकि लेंथ आग कुछ भी एक्सेप्टेबल है तो काहे को जाना है यू कैन हैव लूप हियर ओनली यह देखिए तो जैसे जैसे

हम आगे बढ़ रहे हैं सोच रहे हैं हमारा डीएफए बनाने का जो अंडरस्टैंडिंग है जो कैपेबिलिटी जो कैपेसिटी बढ़ता जा रहा है

और आप अच्छे से मशीनस बना पा रहे हैं गो फरदर अब यह देखिए एक दूसरा पैटर्न दिखाता हूं यह पैटर्न क्या है लेंथ ऑफ ए अब यहां

देखिए लेंथ ऑफ ए एटली ट इस बात का मतलब क्या है देखो कैसे लिखा मोड डब् वि सब्सक्रिप्ट यानी कि टोटल लेंथ कितना भी

मेरे को फर्क नहीं पड़ता जो नंबर ऑफ ए है इनपुट अल्फाबेट एमा बी है आसानी से बोलू तो बी कितना भी होगा आई डोंट केयर बट ए जो

है वो एगजैक्टली टू होना चाहिए इस तरह के केस को कैसे करेंगे तो अगेन स्मॉलेट पॉसिबल स्ट्रिंग क्या होगी रूल नंबर वन सर

दो ही बोल रहा है एग्जैक्ट दो बनाओ ना फिर पहला ए आए स्टेट चेंज करो दूसरा ए आए स्टेट चेंज करो एंड यू गो टू q2 एंड देर

यू सी दो ए हमारे एक्सेप्ट हो गए बढ़िया है ना बहुत बढ़िया अब इसे कंप्लीट कर लो ब मेरे ख्याल से बी से तो कहीं फर्क पड़ ही

नहीं रहा बी कितना भी आए कोई फर्क नहीं जब तक मैं यहां पे हूं नंबर ऑफ ए एगजैक्टली दो ही है तो बी पे मैं लूप लगा सकता हूं

बट ना दो से कम ना दो से ज्यादा अगर a दो से ज्यादा हुए तब भी हैंडल नहीं कर पाएंगे सर इन दैट केस यू गो टू q3 एंड देर इज अ

काइंड ऑफ अ डेट स्टेट अब देखो बात समझ आ है क्या पूरा गेम एक ही लेंथ पे था यही सेटल कर लेते बाकी अगला केस क्या करना

ओबवियसली नंबर ऑफ a कितना होना चाहिए अच्छा है कंपेयर कर पाओगे नंबर ऑफ ए एटलीस्ट टू कम से कम दो या उससे ज्यादा ये

बताओ यहां क्या चेंज होगा तो दो तक तो जाना ही पड़ेगा ये आया सिंगल ए और यह q1 एक और ए

आया और यह आया q3 बस मेरे ख्याल से यही चेंज है बहुत सिंपल है बी पर लूप लगाओ इधर बी पर लूप लगाओ बट इधर ए और बी दोनों पर

लूप लगा दो तो 2a के बाद कितना भी आए चलेगा इजट इट गेम थोड़ा इंटरेस्टिंग होगा अगेन जो तीसरा केस यहां पर होगा एट मोस्ट

2 ए यानी के 0a हो सकता है 1a हो सकता है बट अगर 2a हुआ तो दो से ज्यादा हुआ तो नहीं हैंडल करेंगे फिर वही केस क्या यहां

पर भी सर इनिशियल फाइनल होगा 100% तो इनिशियल फाइनल होगा बी आएगा यू कैन लूप स्टिल इट इज एक्सेप्टेबल बिकॉज a जीरो है

सिंगल ए आया मैं इसको भी फाइनल मानता हूं बट अगेन इट इज एक्सेप्टेबल सो दिस इज लाइक b फिर से a

आया अगेन कोई प्रॉब्लम नहीं है स्टिल इट इज एक्सेप्टेबल सो दिस इज लाइक q2 तो ये a एक्सेप्टेबल अभी भी दो a है ना इस पे भी

लूप लगा लेता हूं बट एट मोस्ट 2a की बात है अगर दो से ज्यादा हुए तो हैंडल नहीं कर पाएंगे और फिर उसको कम भी नहीं कर पाएंगे

तो यहां आपको एक डेड स्टेट चाहिए एंड दिस इज लाइक q3 एंड नाउ यू कैन लूप ऑन a b तोब देखिए टोटल लेंथ काउंट करनी हो कोई

स्पेसिफिक सिंबल काउंट करना हो आ रही है ना धीरे-धीरे बातें समझ आगे बढ़ो और कौन से केस है आ मड वाला पैटर्न यह पैटर्न

बड़े इंटरेस्टिंग है एंड टू बी ऑनेस्ट पहली बार में एकदम समझ नहीं आते पहले पोटेंट समझाता हूं आपको देखो क्या बोल रहा

है लेंथ इज 0 मथ और दूसरी तरफ गौर करिए क्या बोल रहा है लेंथ इज 1 मड 4 तो 0 मड 3 का मतलब क्या हुआ लेंथ उतनी हो

कि जब उसको थ्री से डिवाइड करें तो रिमाइंडर जीरो आए 0 मथ कौन-कौन सी होंगी तो आई थिंक लेंथ जीरो हो सकती है ्र का

टेबल है बस वही कहानी है यह सारी पॉसिबिलिटी है अलग-अलग लेंथ होने की यहां देखिए क्या बोल रहा है लेंथ मस्ट बी व मोड

4 व्हाट इज व मड 4 तो लेंथ वन एक्सेप्टेबल है उसके बाद फोर से डिवाइड करें रिमाइंडर वन आए तो ये फोर फोर के डिफरेंस में कॉमन

डिफरेंस में चलेगा अर्थमेटिक प्रोग्रेशन याद है सो नाउ दैट इज 11 एंड 13 एंड 17 ब्ला ब्ला ब्ला अब ये कैसे करेंगे सर तो

पैटर्न है हर चीज का पहले कंसंट्रेट करो मड पे तीन का पैटर्न है ना जब किसी चीज को मैं इसको ऐसे बोलता हूं जब किसी चीज को

थ्री से डिवाइड करते हैं कितने रिमाइंडर हो सकते हैं सर तीन पॉसिबिलिटी है या तो रिमाइंडर जीरो होगा इफ इट इज परफेक्टली

डिविजिबल या तो रिमाइंडर वन होगा या तो रिमाइंडर टू होगा तो पहली बार कन्वेंशन छोड़ देते हैं जस्ट फॉर रीडेबिलिटी लेट मी

हैव थ्री स्टेट्स रिप्रेजेंटिंग द थ्री डिफरेंट पॉसिबिलिटीज ऑफ रिमाइंडर सो दिस इज रिमाइंडर जीरो

रिमाइंडर वन रिमाइंडर टू ओबवियसली रिमाइंडर जीरो इ इनिशियल स्टेट देखो बात समझ आती है क्या मैं कह रहा हूं किसी नंबर

को थ्री से डिवाइड करने पे तीन अलग-अलग रिमाइंडर हो सकते हैं तो मैंने हर किसी लिए एक स्टेट बना लिया अब मेरे को किसी से

फर्क तो पड़ नहीं रहा मैं तो ओवरऑल लेंथ देख रहा हूं तो मुझे बताइए अगर मैं रिमाइंडर जीरो पे हूं और सिंगल ए या बी

आया तो ओबवियसली मैं रिमाइंडर वन पर पहुंच जाऊंगा वन पे a अ भी आया लेन टू पर पहुंच गया और 2 प् 1 3 यानी कि फिर से डिविजिबल

अगेन बैक टू स्क्वायर व आपको क्या चाहिए रिमाइंडर सर हमें तो जीरो चाहिए तो भाई इसे उठा के फाइनल कर दो इतम सोचने की क्या

बात है बताओ पैटर्न समझ आता है क्या सो स्टेप नंबर वन रिमाइंडर फोर से डिवाइड करेंगे चार पॉसिबिलिटी रिमाइंडर जीरो

रिमाइंडर वन रिमाइंडर टू रिमाइंडर 3 बोलो कितना स्टेट बनेगा सर इस बार चार स्टेट बनेगा सो q नॉ q1

q2 q न q2 बोल रहा हूं यही नाम रखो इनके नालायक हो के रिमाइंडर वाला ठीक बात है अब कोई स्पेसिफिक सिंबल तो आप उससे काउंट करा

नहीं रहे लेंथ पर बात कर रहे तो लेंथ प मैं भी बात करता हूं सिंगल ए आया आगे बढ़ो फिर ए बी आया आगे बढ़ो फिर ए या बी आया

आगे बढ़ो अगेन ए या बी आया आगे बढ़ो कोई प्रॉब्लम नहीं है क्या चाहिए रिमाइंडर वन चाहिए उठा के एक्सेप्ट कर दो अब आप ट्राई

करके देख लो वह सारे स्ट्रिंग एक्सेप्ट होंगे सर क्योंकि साइकिल में घूम रहा है ना वह सारे स्ट्रिंग एक्सेप्ट होंगे जो

लेंथ वन लेंथ फाइव लेंथ 9 13 17 इस ऑर्डर में आगे बढ़ेंगे सो बहुत शानदार तरीका है एंड फिर वही बात हर मशीन जैसे-जैसे हम

डिज़ाइन करते जा रहे हैं हमारी जो अंडरस्टैंडिंग ओवर द आईडिया वह एनहांस हो रही है नाउ इस पैटर्न को फर्द मॉडिफाई कर

दिया वह क्या है इस बार मैं मोड वाले पैटर्न पे ही हूं लेकिन मैं स्पेसिफिक सिंबल काउंट करूंगा जो पहले लेंथ पे करा

चुका हूं बहुत पॉपुलर है एग्जाम में लुक एट दिस अरे इवन नंबर ऑफ a ही तो है ये कह रहा है नंबर ऑफ a 0 मटू हो टू से डिवाइड

करो रिमाइंडर ज़ीरो है यानी कि बी कुछ भी हो फिर वही बात लेकिन मैं कह रहा रिमाइंडर पकड़ के चलो आप टू से डिवाइड करोगे कितने

रिमाइंडर सर दो हो सकते हैं रिमाइंडर रो रिमाइंडर वन अब यहां नोटिस करो आपको किससे फर्क पड़ता है a से जिससे फर्क पड़ता है

उस पे स्टेट चेंज करो और जिससे फर्क नहीं पड़ता वो तो पहले पता नहीं कितने मशीन बना चुके हैं हम उन पे तो हम लूप किया करते तो

हम भी लूप करेंगे फाइनल कौन सा होगा आपको रिमाइंडर क्या चाहिए जीरो लो बना दिया फाइनल कौन सी नई बात है हा पैटर्न जब

पकड़ने लग जाओगे ना तो फिर हर बार दोबारा से यनो उस पर सोचने की जरूरत ही नहीं पड़ेगी तीन तो बताओ कितने स्टेट सर तीन

स्टेट रिमाइंडर वन रिमाइंडर टू रिमाइंडर थ्र ठीक बात हो गई बी काउंट करना है तो बी पर स्टेट चेंज करो स्टेट चेंज स्टेट चेंज

स्टेट चेंज उसके बाद हमें किससे फर्क नहीं पड़ता ए से जिससे फर्क नहीं पड़ता उस परे लूप करेंगे यह लीजिए सर उस परे लूप करिए

लूप कर लिया अब फाइनल क्या कए रिमाइंडर क्या चाहिए रिमाइंडर टू चाहिए टू वाले को फाइनल कर दो ऐसा पैटर्न आपको बता रहा हूं

कि ये नहीं कि यह क्वेश्चन सॉल्व हो रहा है इस पैटर्न पर आप जब तक चलते जाएंगे क्वेश्चन सॉल्व होते जाएंगे बिना किसी

डाउट बिना किसी कंफ्यूजन के यस तो परफेक्ट काम किया यह भी यह पैटर्न देखिए यह क्या कह रहा है वह सारे स्ट्रिंग एक्सेप्ट हो

जहां पे पूरा केस पढ़िए क्या लिखा है जहां पे स्टार्टिंग सेकंड फ्रॉम लेफ्ट इज ऑलवेज बी सेकंड सिंबल स्टार्टिंग से लेफ्ट हैंड

साइड से देखेंगे इ ऑलवेज ए आई एम सॉरी ए होना चाहिए उदाहरण के लिए बोलूं तो कोई भी पैटर्न लिखो कितनी भी लेंथ का

लिखो कोई फर्क नहीं पड़ता है ना c लिख दिया ए लिख देता हूं a ए बी ए बी कुछ भी स्टार्टिंग से सेकंड सिंबल ए होना चाहिए

स्टार्टिंग से सेकंड सिंबल ए होना चाहिए यह वाला चलेगा इस तरह का जब भी मैं स्ट्रिंग पढ लेफ्ट टू राइट द सेकंड सिंबल

मस्ट बी ए और बी व्हाट एवर इट इज इस केस में ए है तो अगेन धीरे-धीरे विजडम भी डेवलप होता

अप्रोच क्या रखनी चाहिए सेकंड ए होना चाहिए तो पहला क्या होना चाहिए कुछ भी हो सकता है जब कुछ बोल नहीं रहे तो और कुछ भी

हो सकता है तो मैं सेम पैटर्न याद करूंगा दरअसल बेसिकली यहां तो हम सिर्फ लेंथ ही चेक कर रहे हैं ना पहला सिंबल कुछ भी हो

सकता है लेकिन दूसरा क्या होना चाहिए दूसरा सिर्फ ए होना चाहिए और यही कंडीशन थी यही मिनिमलिस भी है तो एक्सेप्ट कि

लेता हूं भाई a ए या बी ए भी तो एक्सेप्ट करोगे एक्सेप्ट कर लिया लेकिन सर अगर सेकंड सिंबल ए ना हुआ भाई एक ही कंडीशन थी

जिसको आप फॉलो कर नहीं पा रहे तो नहीं करेंगे तो क्या करना पड़ेगा डेट पे भेजना पड़ेगा और कोई ऑप्शन है नहीं अपने पास लुक

एट दिस अच्छा सेकंड सिंबल ए हो गया अब क्या करें अब कुछ करने की जरूरत थोड़ी है बस

लूप लगा के बात खत्म कर दो अब आगे कुछ भी आता रहे किसी भी ऑर्डर में लेंथ में हमको क्या लेना देना है

जो कंडीशन थी वह पूरी कर ली गई है क्या हमें स्ट्रिंग की टोटल लेंथ काउंट करनी थी क्या नहीं तो बस बात खत्म तो ये देखिए एक

बढ़िया मशीन बनके तैयार है जहां पे वो सारे पॉसिबल कॉमिनेशन एक्सेप्ट होंगे जहां पे सेकंड सिंबल जो है फ्रॉम द लेफ्ट हैंड

इज ए ये कुछ नहीं है दरअसल ये तो वर्म अप क्वेश्चन था इसके पिताजी हैं अगले जो क्या कहता है द सेकंड सिंबल फ्रॉम राइट एंड इज

बी अब यह आपको सोचने में आसान लग रहा है बट ये बहुत मजेदार केस है कोई भी स्ट्रिंग

लिखा समथिंग लाइक दिस अब क्या देखना है कि सेकंड लास्ट सिंबल क्योंकि राइट हैंड से देखना है ना सेकंड लास्ट सिंबल बी होना

चाहिए अब ये केस वैलिड है दोनों इनवैलिड प्रॉब्लम क्या है जब हम स्ट्रिंग स्कैन करते हैं तो क्या हमें पता होता है कि यह

सेकंड लास्ट सिंबल है जिस समय उसपे होते उससे नहीं पता होता सेकंड लास्ट सिंबल है वो तो जब स्ट्रिंग खत्म होगी तो पता लगता

है अब जब जिस समय है उस सिंबल के ऊपर तो नहीं पता लगा पा रहे कि वो कौन सा सिंबल सेकंड

लास्ट है कि नहीं तो उसके पर एक्शन ले कैसे और जब तक पता लगता है कि वह सेकंड लास्ट था तब तक आगे जा चुके होते हैं तो

देखने में आसान लगता है मैं अटेंप्ट करता हूं एक सीधा आपको बताने का बट इसको सोचने में बड़ा एफर्ट लगता है और मैं तो बोल रहा

हूं अगर अभी एग्जाम एकदम पास में नहीं है वीडियो पॉज करो खुद से अटेंप्ट करो दिमाग खुलेगा आपका य देखिए विल स्टार्ट विद न

सेकंड लास्ट सिंबल होना चाहिए ना तो अगर मैं सबसे बेस्ट पॉसिबल केस भी देखूं सेकंड लास्ट सिंबल के लिए तो बेस्ट पॉसिबल केस

यह है बोलो ठीक कह रहा हूं क्या जिसमें लेंथ टू की स्ट्रिंग है और सेकंड लास्ट सिंबल भी है है ना लेकिन यहां तक जाने के

लिए इसका मब गेम शुरू किससे करना पड़ेगा गेम बी से शुरू करना पड़ेगा पहला सिंबल तो बी बनेगा तब तो सेकंड लास्ट बनेगा ए से

गेम कभी शुरू नहीं होगा सो लेट मी हैव लूक अब बी के बाद क्या एक्सेप्टेबल है सर बी बाद दोनों एक्सेप्टेबल है अगर बी के बाद ए

आए तो भी फाइनल पर लेकर जाऊंगा बी के बाद बी आए तो भी फाइनल पर लेकर जाऊंगा अलग अलग क्यों कर दिया अभी समझोगे आप दोनों अलग

केस है यह तो ऑलरेडी कंप्लीट है अगर दो भी आ चुके हैं और बी आए जाए तो क्या करूं फाइनल पर बने रहो सेकंड लास्ट सिंबल भी

बोल रहा है ना नो मैटर हाउ मेनी नंबर ऑफ बीज यू हैव द सेकंड लास्ट सिंबल रिमन बी ओनली यू स्टे हियर ओनली बट अगर बी के बाद

ए आए तो क्या करें अभी सोचने वा बात है अगर मैं यहां पर हूं मान लीजिए मैं डबल बी आ चुका है ना और a आता है उसके बाद तो भले

ही a आए लेकिन सेकंड लास्ट सिंबल तो बी ही रहेगा हां कि ना तो आप क्या कर सकते हैं यहां पे इस तरह के सिनेरियो में यू कैन

स्विच हियर a आ चुका है स्टिल मैं एक्सेप्ट कर रहा हूं क्योंकि ये वो स्टेट है जिसमें सेकंड लास्ट सिंबल भीता हालांकि

अब अगर आप यहां पर है और दोबारा a आता है तो सब कुछ खत्म हो चुका है यू मस्ट गो बैक टू a ओनली बैक टू स्क्वायर वन अगर बी आए

तो फिर से नई शुरुआत होगी हालांकि वो एक्सेप्ट नहीं होगा उसके अगला सिंबल एक्सेप्ट होगा लाइक

दिस अब आप थोड़ा सा इस पर ट्राई करो एफर्ट मारो देन यू विल सी कि हां यार यह काम कर रहा है वह सारे स्ट्रिंग एक्सेप्ट होंगे

जिसमें जो हमारा सेकंड लास्ट सिंबल है सेकंड लास्ट सिंबल है वो भी है उसके अलावा एक्सेप्ट नहीं होगा इसका एक शॉर्टकट ट्रिक

भी है शॉर्टकट ट्रिक आपको बताता हूं क्या शॉर्टकट ट्रिक है आप टोटल कितने सिंबल है दो सिंबल है ना

ए और बी है ना टोटल यह जो भी बोल रहा है कि जो भी पोजीशन है टू रे टू पावर दैट पोजीशन तो सेकंड लास्ट बोला 2 रे टू पावर

टू बिकम फोर तो इसमें चार स्टेट लगेंगे ऐसे करते हैं अगर मान लीजिए थर्ड स्टेट बोलता थर्ड सिंबल फ्रॉम राइट हैंड इ बी या

ए व्हाट एवर इट इज तो तीन लगते 2 रे टू पावर 3 8 लगते त फिलहाल दो है तो मैं चार स्टेट बना लेता हूं न q1 एंड q2 एंड q3

लाइक दिस जिसमें जो हमारे लोअर हाफ स्टेट होंगे वो फाइनल होंगे अब ये ट्रिक है ट्रिक तो ट्रिक की तरह पढ़ी जाती है रटने

वाली बात है समझ के तो बना लिया ऐसे अब क्या करना है लेफ्ट टू राइट टॉप टू डाउन बस सीक्वेंस भरते जाओ चार स्टेट है ना न

q1 q2 q3 खत्म हो गए फिर से चालू कर लो q नॉ q1 q2 एंड q3 लाइक दिस अब क्या करें सर यह बताओ एक्सेप्ट क्या करना है एक्सेप्ट

करना है b तो जो भी सिंबल एक्सेप्ट करना है वो हमेशा सेकंड कॉलम में रखना जो एक्सेप्ट नहीं करना हो फर्स्ट कॉलम में

रखो एक बार ट्राई करो ठीक काम कर रहा है क्या ये स्ट्रिंग वैलिड है ना a ए बी देखिए जरा काम कर रहा है क्या a a ब a q

नॉ पे a आया क्या करना है q नॉ पे ही रहना है फिर q न पे आया क्या करना है q न पे ही रहना है q0 पे b आया क्या करना है q1 पे

जाना है और q1 पे a आया क्या करना है q2 पे जाना है फाइनली q2 पे होल्ड करेंगे और q2 फाइनल है कि नॉन फाइनल है फाइनल

स्ट्रिंग x है तो दिस इज अ ट्रिक व्हिच वर्क्स बट एज यू सी अब मेरे ख्याल से थ्री प पूछेगा नहीं और इस पर पूछा तो आप बना के

आ सकते पैटर्न आपने सीख लिया तो जैसे-जैसे आगे बढ़ रहे हैं अंडरस्टैंडिंग आपकी क्लियर होती जाएगी कुछ और केस अभी ट्राई

करते हैं सो दैट आई डोंट वांट एनी स्टो ये सारे केस वो है जो कहीं ना कहीं आपके सेमेस्टर्स में पूछे गए हैं मैं बोल रहा

हूं बहुत ज्यादा प्रैक्टिस करने की जरूरत नहीं है अगर यह आप पूरी वीडियो कंप्लीट कर लेते हैं ना तो सेमेस्टर की जिम्मेदारी तो

मैं ले रहा हूं यस ओके तो चलिए सर नाउ लेट्स ट्राई दिस क्वेश्चन डिजाइन अ मिनिमल डीएफए दैट एक्सेप्ट्स ऑल स्ट्रिंग्स ओवर द

अल्फाबेट सिग्मा ए बी सच दैट एवरी स्ट्रिंग एक्सेप्टेड मस्ट कंटेन एंड लुक एट दिस पैटर्न क्या पैटर्न बोल रहा है अब

दो चीजें एक साथ लेके चलनी है और ध्यान दीजिएगा बीच में और है और या एंड वो तो हम मैनेज कर लेंगे खैर एक कंडीशन है क्लियर

कट लिख रहा हूं सिंपल लैंग्वेज में नंबर ऑफ ए इज 0 मटू आसान भाषा में बोलू तो इवन एंड नंबर ऑफ बी इज आल्सो 0 मटू दैट इज

आल्सो इवन बेसिकली नंबर ऑफ जीरोज नंबर ऑफ ए एंड नंबर ऑफ बीज दोनों में से कम कम से कम एक इवन होना चाहिए अब ये तो अभी केस

बना लेंगे ऑड या इवन बट ये पैटर्न करें कैसे बड़ा इंपॉर्टेंट पैटर्न है कई बार सेमेस्टर्स में पूछा गया है उसको हम बोलते

हूं इस तरह से हम लेके चलते हैं ज लाइक लाइक हॉरिजॉन्टल काउंटिंग एंड वर्टिकल काउंटिंग समथिंग लाइक दिस सो फॉर एग्जांपल

आई विल स्टार्ट विद q न यस और पहले एक ही बात कर लेते हैं मान लीजिए a अगर इवन की बात करनी है तो साइकिल लें टू का बनेगा जो

भी हमने रिमाइंडर वाले पैटर्न से सीखा है सिंगल ए आया मैं इधर गया एंड सपोज दिस इज q1 एंड फिर दोबारा a आया मैं वापस आ गया

यस लेकिन साथ में मुझे b को भी रिस्पेक्ट करना है तो a को मैं हॉरिजॉन्टल काउंट कर रहा हूं तो लुक एट दिस नाउ b को मैं

वर्टिकली काउंट करता हूं समथिंग लाइक दिस लुक एट दिस अगर b आया दिस इज q0 q1 एंड दिस इज q2 b आया तो मैं नीचे गया और

दोबारा b आया लुक एट दिस तो मैं ऊपर आ गया अब यह पैटर्न मेरे को q2 पे भी a को सपोर्ट करना है q1 को भी करना है तो

हॉरिजॉन्टल देखिए मैं सेम पैटर्न में काउंट करता हूं अभी समझाता हूं इसका पूरा गेम लाइक दिस ए ए एंड नाउ सिमिलरली यू कैन

अंदाजा लगा सकते हो कि यहां पर क्या आना चाहिए बी भी आना चाहिए अब ध्यान से आप देखोगे ना यह जो कॉलम है फर्स्ट कॉलम

रिप्रेजेंट्स की नंबर ऑफ ए इवन है सेकंड कॉलम रिप्रेजेंट्स की नंबर ऑफ ए ऑड है सिमिलरली फर्स्ट रो रिप्रेजेंट्स यहां पे

बी क्या है इवन है नंबर ऑफ बी इवन है एंड सेकंड रो रिप्रेजेंट्स की नंबर ऑफ बी ऑड है आप चेक करो बी की बात कर रहा हूं ऑड

सॉरी इवन ऑड इवन ऑड इवन ऑड a को देखो इवन ऑड इवन ऑड अब आपको क्या चाहिए आपको दोनों इवन चाहिए ना तो इवन एंड इवन ओबवियसली q

नॉ विल बी द फाइनल स्ट्रेट अब यहां पर क्या है अब अगर मैं सिर्फ q न को फाइनल बनाता हूं ना तो वो सारे स्ट्रिंग

एक्सेप्टेबल होंगे जिसमें नंबर ऑफ ए और नंबर ऑफ बी दोनों इवन है है ना लेकिन जैसा क्वेश्चन में मेंशन है और और का मतलब क्या

होगा सोचो कि दोनों में से कोई एक भी विन होगा तो चलेगा सो इन दैट केस आई थिंक दिस इज आल्सो इवन व्हाई बिकॉज यहां पर नंबर ऑफ

बी इवन है और दिस इज आल्सो फाइनल वाय बिकॉज यहां पे नंबर ऑफ a इवन है सिर्फ वो ऐसा स्टेट है जो बचा इसका नाम q3 रख देता

हूं जहां पे नंबर ऑफ ए और नंबर ऑफ बी दोनों ओड है तो दिस इज काइंड ऑफ अ पैटर्न कभी-कभी इस तरह का स्ट्रक्चर एग्जाम में

आएगा तो कंफ्यूज बिल्कुल नहीं होना या ऐसा पूछे तो समझ जाओ कैसे बनाना है नाउ यू गेट द आईडिया आगे बढ़ता हूं व्हाट इट सेज हां

यह एक पैटर्न है यह भी एग्जाम में पूछा गया है इसका गेम क्या है गेम थोड़ा सा डिफरेंट है लुक एट दिस डिजाइन अ मिनिमल

डीएफए दैट एक्सेप्ट्स ऑल स्ट्रिंग्स ओवर द अल्फाबेट 01 ओके इस बार 0 व सच दैट एवरी स्ट्रिंग ड व्हिच इज एक्सेप्टेड जज अ

डेसीमल इक्विवेलेंट ऑफ 0 मड 3 तो उसको वैसे समझना थोड़ा सा क्रिटिकल टास्क है इस बार एमा बी पर नहीं खेल रहे पहली बात हम

010 1 0 कोई भी एक बाइनरी पैटर्न लेंगे और हम उसका डेसीमल वैल्यू निकालेंगे अगर उसका डेसीमल वैल्यू इस वाले आईडिया को

रिस्पेक्ट करेगा यानी के उसके डेसीमल वैल्यू को अगर मैं थ्री से डिवाइड करता हूं रिमाइंडर मस्ट बी जीरो बेसिकली दैट इज

डिविजिबल बाय थ तो एक्सेप्ट होना चाहिए वरना नहीं होना चाहिए अब यहां पर भी देखो सेम शॉर्ट ट्रिक काम करती है डायरेक्ट

समझोगे तो मुश्किल है क्या शॉर्ट ट्रिक है फिर वही बात डिवाइड किससे करना है सर डिवाइड करना है थ्री से थ्री से डिवाइड

करेंगे तो बताओ कितना ंडर आएगा सर जीरो आ सकता है वन आ सकता है टू आ सकता है हर रिमाइंडर के लिए एक स्टेट बना लो डायरेक्ट

टेबल बना रहा हूं है ना न q1 q2 आपको क्या एक्सेप्ट कराना है जीरो रिमाइंडर ना इसी को फाइनल भी डिक्लेयर कर दो नाउ दो इनपुट

अल्फाबेट होंगे जीरो और वन और फिर वही बात है कोई पैटर्न नहीं जस्ट लेफ्ट टू राइट टॉप टू डाउन भरते जाओ सो आई विल डू दैट

समथिंग लाइक q नॉ q1 q2 अभी खत्म हो गया फिर से q नॉ q 1 एंड q2 एंड दैट विल बी ऑल काम करेगा क्या

टेस्ट करके देख लेते हैं सर तो कोई भी एक पैटर्न उठा लेते हैं

101 दिस इज आई थिंक लाइक 9 डिबल बाय 8 एंड कोई और वैल्यू ले लेते हैं समथिंग लाइक 011 1 दिस इज लाइक सेन नॉट डिविजिबल टेस्ट

करो मेरे को बताओ न पे वन आया क्या करने का q न पे वन आया गो टू q1 देयर यू सी q1 पे 0 आया q1 पे 0 आया यू गो टू q q2 q2 पे

0 आया q2 पे 0 आया अगेन यू गो टू q1 एंड q1 पे वन आया q1 पे वन आया यू गो टू q नॉ एंड q नॉ इज फाइनल इसका मतलब 1001 व्हिच

इज ना इज एक्सेप्टेड एज सिंपल एज दैट इधर आ जाते हैं ये अटेंप्ट कर लेते हैं q न पे 0 आया सो दिस इज अ सेल्फ लूप q नॉ पे वन

आया q0 पे वन आया यू गो टू q1 q1 पे फिर से वन आया यू गो टू q0 एंड q0 पे अगेन यू हैव अ वन q0 पे यू हैव अ वन यू गो टू q1

एंड q1 इज़ द फाइनल हाल्टिंग स्टेट क्या q1 फाइनल है नहीं है स्ट्रिंग इज़ रिजेक्टेड सो यू गॉट द आईडिया और सेम

पैटर्न है अभी आपसे कोई पूछ ले फॉर एग्जांपल आपसे पूछ ले लेट मी से 3 म 7 के लिए बना तो यू नो सेवन के लिए ज़ीरो से

लेके 6स तक स्ट्रेट बनेंगी लेफ्ट टू राइट टॉप टू डन भरते जाना है एंड q3 विल बी द फाइनल स्टेट है ना दिस इज़ द आईडिया नाउ

अभी तक हमने जितने मशीन बनाए ना डीएफए बनाए ओबवियसली अभी भी डीएफए बनाएंगे कंप्लीट सिस्टम थे बट द आइडिया इज हमें जो

चाहिए था हमने वही बनाया मतलब आपसे बोला यही गया था कि डिजाइन सो एंड सो मशीन जो भी बोला बट इट मस्ट एक्सेप्ट सो एंड सो

अगर मैं नेगेटिव टोन में आपसे क्वेश्चन पूछूं डिजाइन अ मशीन वहि शुड नॉट एक्सेप्ट सो एंड सो यह प्रॉब्लम है यह कन्फ्यूजिंग

है और कई बार क्या एक्सेप्ट करना है कई बार क्या मोस्ट ऑफ द टाइम क्या एक्सेप्ट करना है नहीं बनाना बहुत आसान है बट क्या

एक्सपेक्ट नहीं करना है व बनाना बहुत मुश्किल है जैसे यह केस देखिए डिजाइन मिनिमल डीएफ बोलता हूं कम्प्लीनोस

मस्ट नॉट कंटेन अ सब स्ट्रिंग ट्रिपल ए ट्रिपल ए सबस्ट्रिंग नहीं होना चाहिए तो की टू द दिस काइंड ऑफ क्वेश्चन इज आप मत

सुनो उसकी बात वो भले ही बोले एक्सेप्ट होना चाहिए नहीं होना चाहिए आप ट्रिपल ए के लिए ही बनाओ और मशीन बनाने के बाद हम

डीएफए को उठा के कंप्लीमेंट करेंगे नाउ हाउ दिस वर्क्स क्या मस्ट नॉट कंटेन सब स्ट्रिंग ट्रिपल ए के लिए क्या पैटर्न

बनाना आता है हमको हां आता है सर सो देर यू सी ट्रिप ए एंड देन वन मोर ए q नॉ q1 q2 एंड दिस इज लाइक q3 और ये आ