Design a Context free grammar that contains equal number of a's and b's over input {a,b} i.e. no(a)=no(b)

 Design a Context free grammar that contains equal number of a's and b's over input {a,b} i.e. no(a)=no(b)

Answer-

The Context free grammar (G)=(V,Σ,P,S)

Where 

V={S}

Σ={a,b}

P={S→aSbS|bSaS|λ}

S={S}

Comments

Post a Comment

Popular posts from this blog

भारतीय संविधान: बी.एन. राव से डॉ. अंबेडकर तक का सफर

 भारतीय संविधान: बी.एन. राव से डॉ. अंबेडकर तक का सफर भारतीय संविधान के निर्माण में अनेक व्यक्तियों और समितियों का योगदान है। यह एक जटिल प्रक्रिया थी, जिसमें विभिन्न देशों के संविधानों से प्रेरणा ली गई। हालांकि, भारतीय संविधान के निर्माण के इतिहास में डॉ. बी.आर. अंबेडकर को विशेष सम्मान और पहचान दी जाती है। यह सम्मान उनके योगदान की महत्ता को दर्शाता है, लेकिन इसमें अन्य लोगों का योगदान भी कम नहीं है। आइए इसे विस्तार से समझते हैं। 1. बी.एन. राव का योगदान: प्रारंभिक मसौदा तैयार करना बी.एन. राव (बेनगल नरसिंह राव): बी.एन. राव भारतीय संविधान के प्रारंभिक मसौदे को तैयार करने वाले पहले व्यक्ति थे। उन्होंने विभिन्न देशों के संविधानों का गहन अध्ययन किया और उन संविधानों के उपयोगी और प्रासंगिक हिस्सों को भारतीय संदर्भ में लागू करने के लिए सुझाव दिए। उनकी भूमिका: प्रारंभिक मसौदा तैयार करना। संविधान सभा के सदस्यों को तकनीकी और कानूनी मार्गदर्शन प्रदान करना। लेकिन बी.एन. राव का कार्य अधिकतर एक तकनीकी और प्रारंभिक भूमिका तक सीमित था। 2. संविधान सभा और सात सदस्यीय मसौदा समिति भारतीय संविधान का अंति...
Read more

भारत का सिंधु नदी संधि को रोकने का पाकिस्तान पर प्रभाव – एक विश्लेषण

  सिंधु जल संधि (Indus Waters Treaty) भारत और पाकिस्तान के बीच 1960 में हस्ताक्षरित एक ऐतिहासिक समझौता है, जिसे विश्व बैंक की मध्यस्थता में बनाया गया था। इस संधि के अंतर्गत भारत ने छह नदियों – सिंधु, झेलम, चिनाब (पश्चिमी नदियाँ) और रावी, ब्यास, सतलुज (पूर्वी नदियाँ) को बांटने पर सहमति जताई। पूर्वी नदियों पर भारत को पूर्ण अधिकार मिला, जबकि पश्चिमी नदियों का मुख्य प्रवाह पाकिस्तान को मिला, हालांकि भारत कुछ हद तक इनके जल का उपयोग कर सकता है। यदि भारत इस संधि को रोकने या स्थगित करने का निर्णय लेता है, तो इसके पाकिस्तान पर कई आयामों में प्रभाव पड़ सकते हैं। 2. पाकिस्तान पर संभावित प्रभाव: (i) जल संकट और कृषि पर प्रभाव: पाकिस्तान की लगभग 80% सिंचाई व्यवस्था सिंधु प्रणाली पर आधारित है। सिंधु, झेलम और चिनाब नदियों का जल यदि सीमित या रोका गया तो पंजाब और सिंध के खेतों में सूखा पड़ सकता है। खाद्य सुरक्षा को गहरी चुनौती मिलेगी, जिससे खाद्य आयात पर निर्भरता बढ़ेगी। (ii) ऊर्जा संकट: पाकिस्तान अपने हाइड्रोपावर संयंत्रों का एक बड़ा हिस्सा सिंधु नदी प्रणाली से प्राप्त जल पर ...
Read more

QS वर्ल्ड यूनिवर्सिटी रैंकिंग 2026 में भारतीय विश्वविद्यालयों का प्रदर्शन

 QS वर्ल्ड यूनिवर्सिटी रैंकिंग 2026 में भारतीय विश्वविद्यालयों का प्रदर्शन हर साल, QS (Quacquarelli Symonds) वर्ल्ड यूनिवर्सिटी रैंकिंग दुनिया के सर्वश्रेष्ठ उच्च शिक्षण संस्थानों को कई मापदंडों के आधार पर रैंक करती है। वर्ष 2026 की रैंकिंग में भारत ने एक नया मुकाम हासिल किया है। इस लेख में हम विस्तार से जानेंगे कि भारत का प्रदर्शन इस वर्ष कैसा रहा, कौन से संस्थान शीर्ष पर रहे और किन क्षेत्रों में सुधार की आवश्यकता है। भारत का वैश्विक मंच पर बढ़ता दबदबा इस वर्ष QS रैंकिंग में 54 भारतीय विश्वविद्यालयों को स्थान मिला है, जो कि अब तक की सबसे बड़ी संख्या है। 2014 में यह संख्या मात्र 11 थी, यानी 390% की वृद्धि । इस बढ़ती उपस्थिति के साथ भारत अब अमेरिका, यूनाइटेड किंगडम और चीन के बाद चौथा सबसे बड़ा प्रतिनिधि देश बन गया है। शीर्ष पर IIT दिल्ली IIT दिल्ली ने इस बार भारत की ओर से सबसे शानदार प्रदर्शन किया है। यह संस्थान 123वें स्थान पर है — जो कि पिछले वर्षों की तुलना में एक बड़ी छलांग है (2023 में 197वें और 2024 में 150वें स्थान पर था)। इसकी यह प्रगति मुख्यतः इसके शैक्षणिक प्रतिष्ठा ...
Read more