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 द्वारा उत्पन्न होती है।