सीधे मुख्य सामग्री पर जाएं

context free grammar in hindi

 context free grammar in hindi :-

एक कंप्यूटर भाषा के लिए grammar एक natural language के समान है: चीजों को एक साथ रखने के लिए नियमों का एक ग्रुप।
प्रत्येक grammar एक language से मेंच खाता है।  हमारा ध्यान एक प्रकार के grammar पर है, जिसे context free grammar कहा जाता है।
एक grammar में consists
  • Variables का एक सेट होता है (जिसे नॉनटर्मिनल भी कहा जाता है) 
  • टर्मिनलों का एक सेट (Alphabet से) 
  • presentations की एक सूची (जिसे नियम भी कहा जाता है)
 Example:-
S एकमात्र variable है। टर्मिनल 0 और 1 हैं। दो प्रोडक्शंस हैं। variable के लिए अपर-केस अक्षरों का उपयोग करने की Practice है।
Grammer कैसे काम करता है? एक products आपको एक variable स्ट्रिंग लेने और variable को product के दाईं ओर से बदलने की अनुमति देता है। कि a (finite) स्ट्रिंग w, टर्मिनलों से मिलकर, grammar द्वारा उत्पन्न होता है यदि, प्रारंभ चर S से शुरू करके, आप कर सकते हैं।
प्रोडक्शंस लागू करें और उस स्ट्रिंग के साथ समाप्त करें। इस प्रकार प्राप्त स्ट्रिंग्स के sequence को w की etymology कहा जाता है। इस edition को context-free grammar (CFG) कहा जाता है। कोई language context-free होती है यदि वह किसी CFG द्वारा बनाई जाती है।

1. Productions:-

S -> 0S1
S -> E

2. Further Example:-

हम कुछ languagea के लिए context-free grammar (CFGs) से शुरुआत करते हैं।
o की सम संख्या के साथ सभी बाइनरी स्ट्रिंग्स के लिए एक CFG है।
यदि पहला symbol 1 है, तो 0 की एक सम संख्या शेष रहती है। यदि पहला चिन्ह 0 है, तो अगले 0 पर जाएँ; उस symbol के बाद जो बचता है वह फिर से एक स्ट्रिंग है जिसमें o की संख्या भी होती है। यह CFG करता है:
S -> 1S | 0A0S | E
A -> 1A | E
लेकिन एक भाषा में एक से अधिक Grammer हो सकते हैं। जब पहला symbol 0 होता है, तो आप यह भी देख सकते हैं कि जो बचता है उसकी विषम संख्या o है। यदि हम o की विषम संख्या के साथ सभी बाइनरी स्ट्रिंग्स करने के लिए T का उपयोग करते हैं, तो हमें CFG प्राप्त होता है:
S -> 1S | 0T| E
T -> 1T | 0S

3. Derivation trees in hindi and Ambiguity:-

आप Derivation trees द्वारा Derivation का भी representation कर सकते हैं। tree की root प्रारंभ variable है, सभी internal nodes को variable के साथ लेबल किया जाता है, जबकि leaves को टर्मिनलों के साथ लेबल किया जाता है। एक नोड के child को इस्तेमाल किए गए product के दाईं ओर से बाएं से दाएं लेबल किया जाता है। Derivation trees , सबसे बाईं ओर की Derivation और सबसे दाहिने Derivation के बीच 1 से 1 का Correspondence होता है।

4. Regular Language Revisited:-

प्रत्येक regular languages एक context-free grammar द्वारा उत्पन्न होती है।

टिप्पणियाँ

एक टिप्पणी भेजें

इस ब्लॉग से लोकप्रिय पोस्ट

half adder and full adder in hindi

  आज हम  computer in hindi  मे  आज हम half adder and full adder in hindi - computer system architecture in hindi   के बारे में जानकारी देगे क्या होती है तो चलिए शुरु करते हैं-   के बारे में जानकारी देगे क्या होती है तो चलिए शुरु करते हैं- half adder and full adder in hindi:- 1. half adder in hindi 2. full adder in hindi  1. Half adder in hindi:- half adder  सबसे basic digital arithmetic circuit 2 binary digits का जोड़ है।  एक combination circuit जो दो bits के arithmetic जोड़ को display करता है उसे half adder कहा जाता है।   half adder के इनपुट variable को Augend और addend bits कहा जाता है। आउटपुट योग और Carrie को बदलता है। दो आउटपुट variable Specified करना आवश्यक है क्योंकि 1 + 1 का योग बाइनरी 10 है, जिसमें दो अंक हैं। हम दो इनपुट वेरिएबल्स के लिए x और y और दो आउटपुट वेरिएबल के लिए S (योग के लिए) और C (कैरी के लिए) असाइन करते हैं। C output 0 है जब तक कि दोनों इनपुट 1 न हों। S आउटपुट योग के कम से कम महत्वपूर्ण बिट ...
एक टिप्पणी भेजें
Read more »

महाकुंभ-आस्था, संस्कृति और आध्यात्मिकता की यात्रा

महाकुंभ-आस्था, संस्कृति और आध्यात्मिकता की यात्रा-1:- कुंभ मेला दुनियां में आस्था और आध्यात्मिकता की सबसे असाधारण अभिव्यक्तियों में से एक है, जो भारतीय संस्कृति और धर्म के शाश्वत सार को दर्शाता है। यह हिंदू परंपराओं में गहराई से निहित एक पवित्र तीर्थयात्रा है, जहाँ लाखों भक्त, साधु- सन्त (पवित्र पुरुष), विद्वान् और साधक ईश्वर में अपनी सामूहिक आस्था का उत्सव मनाने के लिए एकत्र होते हैं। जहां राष्ट्रीय एकात्मता और सामाजिक समरसता के सहज दर्शन होते हैं।* यह स्मारकीय आयोजन महज धार्मिक उत्सव की सीमाओं से परे जाकर भक्ति, सांस्कृतिक विरासत और आध्यात्मिक जागृति के जीवंत संगम के रूप में विकसित होता है। महाकुंभ-आस्था, संस्कृति और आध्यात्मिकता की यात्रा-2:- चार पवित्र स्थानों- हरिद्वार, प्रयागराज, नासिक और उज्जैन - पर चक्रीय रूप से आयोजित होने वाला कुंभ मेला सत्य और मोक्ष की शाश्वत खोज का प्रतीक है। इन स्थानों को मनमाने ढंग से नहीं चुना जाता है; वे प्राचीन हिंदू धर्मग्रंथों और आकाशीय संरेखण से आंतरिक रूप से जुड़े हुए हैं, जो इन पर्वों को गहन आध्यात्मिक महत्त्व देते हैं। प्रत्येक स्थल नदियों या तीर...
एक टिप्पणी भेजें
Read more »

sql notes in hindi pdf

SQL notes in hindi pdf:- what is sql in hindi (sql क्या है?):- Introduction of sql in hindi:- इस  Oracle  Database के अन्दर डाटा एक्सेस करने के लिए सभी programs और user को  स्ट्रक्चर्ड क्वेरी लेंग्वेज SQL  का प्रयोग करना होता है । SQL कमांड्स का ऐसा set है , जिसे लगभग सभी  रिलेशनल डाटाबेस मैनेजमेंट सिस्टम (RDBMS)  द्वारा Recognize किया जाता है। इस SQL का पहला Commercial रूप से उपलबध पहला Implementation 1979 में रिलेशनल सॉफ्टवेयर Incorporation ने जारी किया था और जिसे आज ऑरेल कॉर्पोरेशन के रूप में जाना जाता है । इस तरह  Oracle  ही शुरूआती  रिलेशनल डाटाबेस मैनेजमेंट सिस्टम (RDBMS)  है , जिसने SQL का उपयोग शुरू किया । इस SQL का उपयोग ज्यादातर  रिलेशनल डाटाबेस मैनेजमेंट सिस्टम (RDBMS)  के लिए एक standard बन गया है । हालांकि Application program और ऑरेकल टूल users को सीधे SQL का उपयोग किए बिना डाटाबेस एक्सेस करने की अनुमति देते हैं और इन application को users की Request execute करते समय SQL का उपयोग करना होता है । यह स्ट्रक्चर्ड क्वेरी...
एक टिप्पणी भेजें
Read more »