नमस्कार दोस्तों मैं हूँ आपका दोस्त संचित इस वीडियो सेरीज में हम डिसकेशन कर रहे हैं थिव्री ऑफ कंप्यूटेशन पर और अभी बात कर रहे हैं रोज सो रेगुलर एक्सप्रेशन की लास्ट वीडियो में हमने सीखा कि कैसे किसी भी फाइनाइट ऑटोमेट तो चले दोस्तों भी शुरुवात करेंगे, अगेन जैसे पहले हमने ट्राइ किया था, तो पहले कुछ सिंपल कॉश्टिन ट्राइ किया था, फिर धीरे धीरे कॉम्प्लेक्सिडी बढ़ाई थी, तो यह भी कुछ आसान कॉश्टिन से ट्राइ करेंगे, तो पहले जो प्रिम तो उस case में हम कह सकते हैं कि बहुत ही आसान machine हमारा बन सकता है, तो मान सकते हैं एक स्टेट हमारे पास है और वो final state नहीं है, तो अब देखेगा ये machine कौन सा language accept करेगा, ये दोस्ते कुछ भी accept नहीं करेगा, और कुछ भी accept नहीं करने का मतलब क्या है, इसका language जगली आप बोल सकते हैं five, अगली बात करते हैं epsilon या null, तो now it is a single string, नहीं ये भी direct translation है, एक ही स्टेट हमारे पास है और इसको मैं क्या बना देता हूँ final, ध्यान दीजेगा यहाँ पर मैं कोई transition नहीं लिख रहा हूँ, जरत भी नहीं है, because हमें फिलाल जो हमारा consideration है, वो है finite automata में conversion करने का, वह डिएफ़ए हो एनफ़ए अब साइड एनफ़ए से में कोई फर्क नहीं पड़ता because एक model come दूसरे model में दोस्तों convert करना जानते हैं आगे बात करते हैं single A तो अब single A count करने के लिए दोस्तों loop आप नहीं लगा सकते वरना कितना भी number of A आएगा तो DFA designing में हम बहुत अच्छे से बात सीखी है तो finite automata कुछ भी दोस्तों याद करता है state change करके तो मान लीजे कि Q0 से Q1 पर चले गए and that will be all तो now you see अब यह machine क्या करेगा now it is accepting nothing but single A single A acceptance सब कर रहा है, A plus B, तो दोस्तो A plus B, आप हमें याद है कि यह choice है, कि concatenation is a choice, और choice को हम लिखते हैं parallel line से, again clarity रखने के लिए मैं parallel line अलग-अलग बना देता हूँ, तो माल लेता है, दो state हमारे पास है, Q0 और Q1, again चाहे आया A, चाहे आया B, दोनों ही case में हम पहुँच जाएंगे Q1 पर, तो यह बिल्कुल इसी expression को दोस्तो represent कर रहा है, कॉनकेटिनेशन की बात करेंगे तो हमें याद है कॉनकेटिनेशन machine के case में दोस्तों हम represent करते हैं with series एक के बाद दूसरा तो माल लिजे एक के बाद आया B और B पर आप पहुँँच गए Q2 विद जिस final state तो बड़ा आसान logic है अगली बात करूँगा A star तो अगेन आप मुझे बताइए, A star में sequence कहा से start होती है, तो of course null is also a member, because power 0 से start करेंगे, तो जो हमारा initial state है, दोस्तो final state भी होगा, और यहाँ पर दोस्तो हम loop कर सकते हैं A के लिए, तो इस सब के सब बहुती आसान questions थे, अब धीरे धीरे कैसे interesting try करते हैं, तो देखेंगे हमारे पास है A+, अभी A+, मतलब single A acceptable है, 2A, 3A, 4A, बट null acceptable नहीं है, तो देखें दोस्तों initial को तो मैं final नहीं कर सकता, तो मालिजे q not, इसको इधर अब कर देता हूँ, तो initial को तो मैं final नहीं कर सकते, तो मालिजे q not, है तो हमारा होगा नॉन फाइनल बट जैसे यह आएगा ट्रांजिशन लेकर दोस्तों जा सकते हैं क्यों पर और यह हमारी फाइनल स्टेट है अब कितने भी एडिटोस्ट हमें को प्रॉब्लम नहीं है तो एकदम वैलेट लॉजिक है अगला एप लस्ट तो दोस्तों यहां तो कोई टेंशन लेने की जरूरत ही नहीं है एक ही स्टेट है वही फाइनल है और वहां पर हम लूप कर सकते हैं एबी के लिए तो जितनी भी स्ट्रिंग होगी वो सारी की सारी acceptable है देखे दोस्तों कुछ लोगों को लगते हैं दोनों same बाते हैं बट expressions में हम बहुत काम कर चुके तो आप समझ रहे हैं पहले cycle है A का और फिर cycle है B का तो देखे order याद रखना important है इस question में क्या difference है यहाँ पर A के बाद B बट B के बाद A भी दोस्तों आ सकता है एक बार भी आ सकता है, लेकिन एक बार भी है तो उसका ए नहीं आ सकता, अब यही एडवांटेज दोस्तों एप्सालेन एप्सालेन एप्सालेन एप् एनिफेस्ट मैं देखिए क्या करता हूं इनिशियल स्टेट हमारे पास है और क्योंकि बीस्टर भी नल हो सकता है स्टार्ट हो सकता है नल इज एक्सेप्टेबल तो लेट मी से क्यों नॉट इज ऑल्सो फाइनल और पहले लूप किया लूप किया और फिर अब सवाल है कि बी के लिए चेंज करें के लिए नहीं करें, आप बी के लिए भी कर सकते हैं, बट मुझे हमेशा आसान लगता है, you take a transition on null, और आप पहुँचे Q1 पे, and let's loop on B, तो order याद रखने के लिए, जब भी आपको state change करना है, तो दोस्तों, symbol खाने की, symbol scan करने की कोई ज़रूरत नहीं है, अब silent के लिए, तो देखें, Q0 पे के लिए loop लिए हमने, आसान चीज है, अब यहां देखेगा, अगर आपको याद हो, अब यह देखे, थोड़ा-थोड़ा complex logic है, एक चीज जो आसान वो आपको सिखाऊंगा वो क्या, जबी भी हम convert करेंगे न, regular expression को finite automata में, तो दोस्तों कभी भी single step में सौरा-सौरा, करने की कते ही जरूरत नहीं है इस चीज को दिमाग से निकाल दे अब देखिए लिखा है एबी का होल स्टार मुझे नहीं समझ आ रहा है कि यह भी का होल स्टार कैसे सॉल्व कर देवा मुझे बता है अगर किसी लॉजिक के पर स्टार लगा हो दोस्तों का क्या बने� और Q0 को initial को मानता हूँ final, और cycle मैंने बना दिया AB का, है न, क्योंकि हम जानते हैं, what is A star, A star is nothing but, एक ही state पर loop करते हैं, तो वोई काम मैंने AB के साथ किया, अब देखें, यहाँ पर AB लिखा है, और हम जानते हैं, कि किसी भी transition पर, दो symbol नहीं हो सकते, concatenation है कि series है, concatenation है, तो concatenation को break करने के लिए, दिजिएगा मैंने डायरेक्ट ट्रांसलेट नहीं कि आल्थ यह आप कर सकते थे बहुत आसान लॉजिक है बट आगे-आगे जैसे ज़रूरा कॉंप्लेक्स रेगुल एक्सप्रेशन आपको मिलेंगे वहां पर टेक्निक आपको बहुत फायदा देगी है तो पहले इट क्यों वन और भी कि बिल्कुल परफेक्ट काम कर रहा है बीका साइकल हमारे पास है आगे बढ़ेंगे ना इट सेज वाट ए स्टार फॉल्ड बाइबी बहुत आसान लॉजिक है मैंने देखते हैं बना सकते हैं एस्टार ए यानि कि A पे किया है loop और B पे करेगा state change और पहुँचेगा Q1 पे and that should be final दोस्तों मुझे बताएंगे आप कि यहाँ पर Q0 भी final state होना चाहिए जिब बिलकुल नहीं because अगर इसको आप minimize भी करेंगे ना तो कम से कम single भी तो generate होगा ही होगा जब कि अगर आप इसको final करेंगे तो null भी acceptable है तो इस बार Q0 जो है final state नहीं होगा इसका reverse logic क्या कुछ जादा change है ही इसमें तो यहाँ देख लेते हैं, Q0 पे अगर आया A, तो मान लीजिए हम गई Q1 के पास, and that is final state, और यहाँ पे हम loop लगा सकते हैं B का, बहुत आसान है, इसका ज़्यादा explanation मेरी ख्याल से करने की ज़्यादा नहीं है, और आखरी case में A star B star दोनों का loop किया है, कि बहुत आसान लॉजिक है तो वह एप हमने लूप किया फिर जैसे भी आया स्टेट चेंज किया दोस्तों हम पहुंचे क्यों वन लूप किया तो देखिए बहुत आसान लॉजिक है तो देखिए बटन बीबेस टेंड किया एंड और इस व्हाट सी स्टार तो दोस्तों कुछ आसान एक्सप्रेशन सी थे इस वीडियो के अंदर और हमने ट्राइड किया और मेरी काल से बहुत आसानी से आपको लॉजिक समझ आए होंगे बट यह काम थोड़ा आसान लग रहा है कि दो रीजन है पहले तो जन्मी कुछ आसानी थे इनके बड़े भाई अगले वीडियो में आपका स्वागत करने के लिए तैयार है दूसरा दोस्तों यह बात हमें महसूस नहीं हो रही बट हम किसी भी मशीन को एक्सप्रेशन से ट्रांसलेट करना अलड़ी सीख चुके हैं तो दोनों की इसमें तुलना करना कंपरेजन करना और इस बात को समझना कि उस लज्यों को कैसे translate किया गया होगा यह बात already हमें समझ आ रही है तो खेर मुझे अच्छा है कि आपको वीडियो पसंद आई होगी और हमेशे की तरह विनती करूँगा आपसे कि again please please please like this video please write the comment जो भी आपके feedbacks है comments है subscribe for the channel and please let everybody know that you know बहुत सारे videos है knowledge free of course YouTube पर available है आपके classmates आपके colleagues please सबको इन videos के वारे में बताएं और आपको इस विधि बनाएंगे और अब हम अपने अगले वीडियो में जाने के लिए आपको अपने अधिक अधिक अधिक अधिक