Derivation Tree in TOC in Hindi

Unit 3

Grammars

Topic 2 : Derivation Tree in TOC in Hindi

Derivation tree एक दिए गए CFG के लिए दिए गए production rules की derivation के लिए एक graphical representation है। यह दिखाने का सरल तरीका है कि production rules के दिए गए Set से कुछ String प्राप्त करने के लिए Derivation कैसे की जा सकती है। Derivation Tree को parse tree भी कहा जाता है

Parse Tree Operators की precedence को follows करता है। सबसे deepest sub-tree पहले उतरा। तो, parent node में operator sub-tree में operator पर कम precedence करता है।

एक Parse Tree में निम्नलिखित properties होते हैं :

Root Node हमेशा एक Symbol है जो Starting Symbol को दर्शाता है।
Derivation को Left to Right read किया जाता है।
leaf node हमेशा terminal nodes होता है
interior nodes हमेशा non-terminal nodes होता है

Example 1:

E = E + E

E = E * E

E = a | b | c

Input

a * b + c

Derivation Tree in TOC in Hindi

NP Complete Problem in Hindi

NP-Complete problems एक महत्वपूर्ण वर्ग हैं जो computational complexity the...

Multihead Turing Machine और Multidimensional Turing Machine की विशेषताएँ और अंतर

Multihead Turing Machine एक प्रकार की Turing Machine है जिसमें एक से अ�...

Universal Turing Machine and Multitape in Hindi

Universal Turing Machine (UTM) एक ऐसी ट्यूरिंग मशीन है, जो किसी भ...

Techniques for Turing Machine Construction in Hindi

Turing Machine कंप्यूटर विज्ञान में एक theoretical model है, जो क�...

Petri Net Model in Hindi | Theory of Computation (TOC) Explained

Petri Net एक mathematical model है जो systems के behavior को graphically represent करने �...

Derivation Tree in TOC in Hindi