डियर स्टूडेंट इन दिस लेक्चर वी विल लर्न हाउ वी कैन कंस्ट्रक्ट अ डीएफए या ए अ व्हिच एक्सेप्ट एटलीस्ट 2a 2b एगजैक्टली 2a 2 बी एट मोस्ट 2a टू बी राइट ए आपको दिया है तो इट्स अप टू यू आपको डीएफए बनाना है एएफए बनाना है तो हम देखेंगे दोनों ही केस का देखेंगे डीएफए कैसे बनेगा और इसका एएफए कैसे बनेगा तो अब देखिए सबसे पहले मैं एक साइड इसका डीएफए बनाऊंगा और एक साइड उसका एएफए बनाएंगे तो पहले हम बात करते हैं सॉल्यूशन एनएफ क्या एएफए एक साइड एनएफ और एक साइड उसका डीएफए रहेगा अब देखिए सपोज करो मुझे बनाना है एटलीस्ट 2 एट बी तो सबसे पहले क्या डिसाइड करोगे आप यू विल डिसाइड द लैंग्वेज लैंग्वेज क्या होगी ए ए और बी बी बी बी ए ए एंड सो ऑन कम से कम इतना और ज्यादा ज्यादा कितने भी ए और बी के कॉमिनेशन हो सकते हैं नंबर ऑफ स्टेट्स कितने हो जाएंगे नंबर ऑफ कितने बताइ टोटल विल बी इसके लिए कितने चाहिए ी और इसके लिए कितने चाहिए तो टोटल कितना हो जाएगा 3 इन 3 ट इ ना स्टेट क्यक के लिए कितने चाहि बी के लिए कितने चाहिए तो टोटल कितना हो जाएगा इन 3 अब ना स्टेट बनाने देखो लेट से न कैसे बनाएंगे कव एंड q2 q3 q4 q5 q6 q7 q8 राइट अब क्या कह रहा है वो अभी फाइनल स्टेट कौन सा होगा वो देख लेते हैं क्या कहता है 2a और 2 बी सपोज करो हम इनिशियल स्टेट हमारा ये है और 2a पहले 2a लिया a हो गया फिर क्या हो सकता है 2b एटलीस्ट तो इट मींस q8 विल बी अवर फाइनल स्टेट अब दूसरी पॉसिबिलिटी क्या है इट कैन बी 2 बीबी एंड कैन बी स्टार्ट विद a और a क्या बोला है एटलीस्ट 2a 2 ब होना चाहिए कैसे भी आ जाए 2a 2 बी होना चाहिए आपका डबल ए ड बी ड बी डब ए तो आ गया राइट और इसके बाद कितने भी यहां पे हो सकते हैं वो तो यहां सारे यहां पे अब बात ये आती है अगर a के बाद b आया तो क्या होगा हमारे पास ट्रांजीशन नहीं है तो हमें क्या करना है देखो q न पे a और बी दोनों हो गए q1 पे a हो गया बी के लिए हम कहां आएंगे नीचे आएंगे अब ए बी बी ए तो बी और ए राइट अब अगर आप बी साइड में चले और आपको a मिला तो आपको किधर मूव करना पड़ेगा इधर मूव करने पड़ेगा देखो b बी 2a 2 ब आ र है ऐसा भी हो सकता है ऐसे भी तो हो सकता है कि ए बी ए बी ऐसे हो जाए तो एक ट्रांजीशन ए के लिए इधर रहेगा अगर मुझे बनाना है केवल एनफ तो एनएफ बन चुका है यह हमारा क्या है एनएफ है और अगर यही हमें सेम किसके लिए बनाना है डीएफ के लिए तो स्टेट सेम रहेंगे तो डीएफ देखो क्या होगा इसका आपका डीएफ विल बी ू न q1 q2 q3 q4 q5 q6 q7 एंड q8 इनिशियल फाइनल यहां पर भी यही सेम रहना है यह हमारा सॉरी फाइनल यही रहना है इनिशियल क्या हो गया ये हो गया दिस इ दिस इज ए दिस इज बी दिस इज बी एंड दिस इ अगेन बी से स्टार्ट होता है तो बी बी ए और ए सेम आपको यह यहां पर कॉपी कर देना है यह किसके लिए होगा ए के लिए यह भी किसके लिए होगा ए के लिए सेम इधर से बी और बी देखिए ये वाला स्ट ये वाला ट्रांजीशन पूरा यहां प कॉपी है और ये वाला बी का ट्रांजीशन केवल इधर पूरा कॉपी है अब यहां पर हमें एक स्टेट लेनी पड़ेगी q कौन सा स्टेट लेना पड़ेगा स्टेट तो कोई नहीं लेना पड़गा एटलीस्ट के लिए बना रहे बट हर एक स्टेट से हर एक इनपुट होना जरूरी है तो नो के दोनों हो गए q1 के q3 का बी q2 का बी हुआ ए नहीं हुआ तो कितने भी ए हो सकते हैं राइट q5 का बी हुआ ए नहीं हुआ कितने भी ए हो सकते हैं राइट अब क 8 के दोनों बचे हैं ए बी तो दिस इज ए एंड दिस इज डीए राइट अगर आपको समझ में नहीं आया तो आप इसके लिए मुझे कमेंट बॉक्स में डाल सकते हैं देन आई विल लेट यू नो अगेन राइट अब हम आते हैं सेकंड पॉइंट प सेकंड क्या एटली 2a एगजैक्टली 2a एंड 2 बी ये आता है तो इसके लिए देखिए क्या होगा हमने क्या किया क्वेश्चन ये दिया हुआ था अब आप इसका सॉल्यूशन देखिए सॉल्यूशन क्या होगा सॉल्यूशन विल बी लैंग्वेज सबसे पहले 2a और 2 बी एंड लगा है ठीक है बी बी ए इससे ज्यादा नहीं होना चाहिए इससे ज्यादा होगा तो क्या होगा ए बनाएंगे तो ट स्टेट रिक्वायरमेंट नहीं है बना ट स्टेट रिक्वायर्ड होगा अब देखो स्टेट कितने रहेंगे य भी नंबर ऑफ स्टेट सेम रहेंगे कितने हो जाएंगे 3 इन 3 ट इ ना अब देखिए न q1 q2 q3 q3 q4 एंड q5 q6 q7 q8 राइट और ये हमारी क्या होगी फाइनल होगी देखो क्यों होगी क्योंकि डबल ए और डबल बी एक्जेक्टली 2 एट बी होना चाहिए इससे ज्यादा ना हो ए ए सॉरी य ए नहीं होगा फिर क्या होगा ये हमारे पास यह होगा बी और यह भी क्या होगा बी और यह क्या हो जाएगा इधर ए और यह इधर जाके क्या हो जाएगा ए राइट अब आपको पता है क्या करना है कि ये वाला ट्रांजीशन इधर कॉपी करना हैसे वाले ट्रांजीशन सारे ऐसे कॉपी कर देने और ए वाले सारे ट्रांजीशन इधर कॉपी कर देने हैं क्या बोला है एटली 2a टू बी देखो कहीं से भी देखिए ए ए बी बी बी ए ए बी इससे ज्यादा नहीं आएगा तो एनएफ बनाना है तो आपका एफ य बन गया है बट इसके लिए सेम आपको डीएफए बनाना है अगर इसके लिए क्या बनाना है आपको अगर डीएफए बनाना है देन यू हैव टू ड वन मोर स्टेट दैट इज नोन एज डेड स्टेट तो देखो डीए क्या बनेगा इसका q0 q1 q2 q3 q4 q5 q6 q7 q8 यह हमारा क्या होगा फाइनल स्टेट अब देखो क्या होगा a ए बी और बी सिमिलरली बी बी ए और ए यह वाला बी वाले ट्रांजीशन सारे ऐसे कॉपी हो जाएंगे और ए वाले सारे ट्रांजीशन इसके साथ कॉपी हो जाएंगे राइट अब इसके लिए ए और बी का दोनों हो गया है एगजैक्टली है अब सपोज करो यहां पर q ना स्टेट हम ऐड करते हैं अगर q2 प बी आया तो इधर ए आया तो कहां आएंगे डेट स्टेट पे सिमिलरली यहां पे ए आया तो कहां आएंगे डेट स्टेट पे और q8 पे अगर हमारे ए बी दोनों आएंगे तो कहां आएंगे हम डेड स्टेट पे एंड q9 पे ए और बी कहां करेंगे यहीं प ट्रांसिट करेंगे क्योंकि एगजैक्टली कितना होना चाहिए 2a बी इससे ज्यादा नहीं होना चाहिए राइट अब सेम हम करते हैं किसके लिए एट मोस्ट एट मोस्ट 2a एंड 2 बी तो देखिए लैंग्वेज क्या होगी एल विल बी एलन हो सकता है सिंगल ए हो सकता है सिंगल बी हो सकता है ए ए हो सकता है बी बी नहीं ए नहीं होगा हां वेट फॉर मिनट ए नहीं होगा क्या होगा हमारे पास यहां पर होगा 2a एंड बी सिंगल ए सिंगल बी हो सकता है राइट और डबल ए हो सकता है डबल बी हो सकता है ठीक है डबल बी भी हो सकता है फिर ए ब भी हो सकता है बी भी हो सकता है ए ए बी बी और बी बी ए भी हो सकता है क्योंकि मैक्सिमम डिमांड यह है इससे मिनिमम कुछ भी आपको मिलेगा तो व चलेगा नंबर ऑफ स्टेट य सेम रहेंगे और हम क्या बना रहे सबसे पहले एन 4 q5 q6 q7 एंड q8 और मैं बना रहा हूं ए राइट इसका डीएफ आप खुद से ट्राई करेंगे क्योंकि यहां पर भी स्टेट आएगी एग्जैक्ट एट मोस्ट में क्या होता है यही होता है तो यहां पे क्या हो गया देखिए सारे के सारे क्या होंगे आपके फाइनल स्टेट होंगे राइट यहां पे सारे के सारे क्या होते हैं फाइनल स्टेट होते है तो आप क्या करेंगे ए ए बी और बी फिर इधर से क्या हो जाएगा बी और बी यह ए और यह भी ए इधर से क्या हो सकता है बी बी यह फिर क्या होगा ए और ये ए ये बन गया ये क्या हो गया इसका एनएफडीए आप खुद से ट्राई करें आपको यहां पर एक डट स्ट ऐड करनी पड़ेगी एंड दिस इज ऑल अबाउट एगजैक्टली 2a और बी एट मोस्ट 2a टू बी एटलीस्ट 2a 2 ब राइट अगर आपको इसमें कोई भी प्रॉब्लम है या समझ में नहीं आया तो यू कैन राइट मी इन अ कमेंट बॉक्स थैंक यू