हेल्लो दोस्तों! आज हम इस पोस्ट में Derivation Tree in Hindi (डेरीवेशन ट्री क्या है?) के बारें में पढेंगे और इसके approaches को भी देखेंगे तो चलिए शुरू करते हैं:-
Derivation Tree in Hindi
Derivation tree किसी दिए गये context-free grammar (CFG) के लिए दिए गये production rules के derivation के लिए एक graphical representation है. इसमें तीन प्रकार के nodes होते हैं:-
- Root Nodes – यह grammar के production में non-terminal variable है जो कि production rules के right side में मौजूद होता है.
- intermediate nodes – सभी वेरिएबल intermediate nodes के रूप में root node को accept करते हैं.
- leaves nodes – वे nodes जिनके कोई भी child नही होता उसे leaves nodes कहा जाता है. प्रत्येक leaf node को एक terminal के द्वारा represent किया जाता है.
derivation tree को parse tree, production tree, या generation tree भी कहा जाता है. parse tree जो है वह operator के precedence को follow करती है. इसलिए सबसे deep वाले sub-tree को सबसे पहले traverse किया जाता है.
एक parse tree की निम्नलिखित विशेषताएं होती हैं:-
- root node हमेशा एक node होता है जो start symbols को दर्शाता है।
- derivation को left से right की तरफ read किया जाता है.
- leaf node हमेशा terminal node होता है.
- interior node हमेशा non-terminal node होता है.
Approach of Derivation Tree
derivation tree को draw करने की दो approaches होती हैं:-
top-down approach –
- यह starting symbol (S) से शुरू होता है.
- यह productions का प्रयोग करते हुए tree leaves तक जाता है.
bottom-up approach
- यह tree leaves से शुरू होता है.
- और यह root से ऊपर की ओर जाता है (अर्थात यह starting symbol S की तरफ जाता है.)
निवेदन:- अगर आपके लिए यह आर्टिकल useful रहा हो तो इसे अपने friends और classmates के साथ अवश्य share कीजिये और आपके जो भी questions हैं आप उन्हें नीचे कमेंट करके बता सकते हैं.