Hello दोस्तों! आज मैं आपको What is Context Free Grammar in Hindi (कॉन्टेक्स्ट फ्री ग्रामर क्या है?) के बारें में बताऊंगा. यह theory of computation (TOC) का एक topic है. तो चलिए start करते हैं:-
Context Free Grammar in Hindi
Context Free Grammar (CFG) एक formal grammar है जिसका प्रयोग एक दिए गये formal language के सभी संभावित strings को जनरेट करने के लिए किया जाता है.
Context-Free Grammar को 4 tuples के द्वारा define किया जाता है:-
G= (V, T, P, S)
जहाँ,
G, grammar को describe करता है.
T, terminal symbols के एक finite set को describe करता है. जहाँ:- N ∩ T = NULL.
V, non-terminal symbols के एक finite set को describe करता है.
P, production rules के समूह को describe करता है. P: N → (N ∪ T)
S एक start symbol है.
CFG में, start symbol का प्रयोग string को derive करने के लिए किया जाता है. हम production के right hand side (दाहिने हाथ) से बार-बार non-terminal को replace करके string को derive कर सकते है, ऐसा हम तब तक कर सकते है जब तक कि सभी non-terminal को terminal symbols के द्वारा replace नहीं कर लिया जाता।
- finite automata क्या है?
- regular expressions को पढ़िए
Classification of Context Free Grammar
CFG को हम नीचे दी गयी दो properties के आधार पर वर्गीकृत कर सकते है:-
- इसके strings को जनरेट की संख्या के आधार पर
- यदि CFG जो है वह strings की finite संख्या जनरेट करता है तो वह Non-Recursive है.
- यदि CFG जो है वह strings की infinite संख्या जनरेट करता है तो वह Recursive है.
- derivation trees की संख्या के आधार पर
- यदि वहां केवल एक derivation tree है तब CFG जो है वह unambiguous (स्पष्ट) होता है.
- यदि वहां एक से ज्यादा derivation tree होते है तब CFG जो है वह ambiguous (अस्पष्ट) होता है.
CFG के examples:-
- grammar ({A}, {a, b, c}, P, A), P : A → aA, A → abc.
- grammar ({S, a, b}, {a, b}, P, S), P: S → aSa, S → bSb, S → ε
- और grammar {S, F}, {0, 1}, P, S), P: S → 00S | 11F, F → 00F | ε
निवेदन:- अगर आपके लिए यह post हेल्पफुल रही हो तो इसे social media sites जैसे:- facebook, whatsapp में अवश्य share कीजिये. और अगर आपको इस post को लेकर या अन्य posts को लेकर कोई सवाल है तो आप कमेंट करके बता सकते है. thanks.